𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Regular Multigraphs of High Degree are 1-Factorizable

✍ Scribed by Plantholt, M. J.; Tipnis, S. K.


Book ID
120094795
Publisher
Oxford University Press
Year
1991
Tongue
English
Weight
177 KB
Volume
s2-44
Category
Article
ISSN
0024-6107

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 ,