𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular Graphs of High Degree are 1-Factorizable

✍ Scribed by Chetwynd, A. G.; Hilton, A. J. W.


Book ID
120101563
Publisher
Oxford University Press
Year
1985
Tongue
English
Weight
283 KB
Volume
s3-50
Category
Article
ISSN
0024-6115

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Factorizations of regular graphs of high
✍ A. J. W. Hilton πŸ“‚ Article πŸ“… 1985 πŸ› John Wiley and Sons 🌐 English βš– 168 KB πŸ‘ 1 views

A p-factor of a graph G is a regular spanning subgraph of degree p . For G regular of degree d ( G ) and order 2n, let ( p l , ..., p,) be a partition of d ( G ) , so that p i > 0 ( I S i S r ) and p , i i pr = d(G). If H I . ..., H, are edge-disjoint regular spanning subgraphs of G of degrees p I ,