𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Distribution of the number of spanning regular subgraphs in random graphs

✍ Scribed by Pu Gao

Book ID
112187397
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
170 KB
Volume
43
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Spanning subgraphs of random graphs
Spanning subgraphs of random graphs
✍ Noga Alon; ZoltΓ‘n FΓΌredi πŸ“‚ Article πŸ“… 1992 πŸ› Springer Japan 🌐 English βš– 183 KB
The spanning subgraphs of eulerian graph
The spanning subgraphs of eulerian graphs
✍ F. T. Boesch; C. Suffel; R. Tindell πŸ“‚ Article πŸ“… 1977 πŸ› John Wiley and Sons 🌐 English βš– 312 KB

## Abstract It is shown that a connected graph __G__ spans an eulerian graph if and only if __G__ is not spanned by an odd complete bigraph __K__(2~m~ + 1, 2__n__ + 1). A disconnected graph spans an eulerian graph if and only if it is not the union of the trivial graph with a complete graph of odd