Dividing a graph by degrees
โ
Anstee, R. P.
๐
Article
๐
1996
๐
John Wiley and Sons
๐
English
โ 395 KB
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.