Dividing a graph by degrees

✍ Scribed by Anstee, R. P.

• Book ID: 101227381
• Publisher: John Wiley and Sons
• Year: 1996
• Tongue: English
• Weight: 395 KB
• Volume: 23
• Category: Article
• ISSN: 0364-9024
• DOI: 10.1002/(sici)1097-0118(199612)23:4<377::aid-jgt7>3.0.co;2-o

✦ Synopsis

For a general graph G and integer k , the paper proves the existence of a decomposition of G into k i G subgraphs whose degrees are close to of the corresponding degrees in G and each subgraph has approximately iJE(G)I edges.