𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a random graph evolving by degrees

✍ Scribed by Boris Pittel


Book ID
108051707
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
394 KB
Volume
223
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


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.

Vertices of given degree in a random gra
✍ BΓ©la BollobΓ‘s πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 349 KB πŸ‘ 1 views