𝔖 Bobbio Scriptorium
✦   LIBER   ✦

1-Factorizations of cartesian products of regular graphs

✍ Scribed by Anton Kotzig

Publisher
John Wiley and Sons
Year
1979
Tongue
English
Weight
562 KB
Volume
3
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Nonorientable genus of cartesian product
Nonorientable genus of cartesian products of regular graphs
✍ TomaΕΎ Pisanski πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 565 KB

## Abstract A special type of surgery developed by A. T. White and later used by the author to construct orientable quadrilateral embeddings of Cartesian products of graphs is here expanded to cover the nonorientable case as well. This enables the nonorientable genus of many families of Cartesian p

1-Factorizations of random regular graph
1-Factorizations of random regular graphs
✍ M. S. O. Molloy; H. Robalewska; R. W. Robinson; N. C. Wormald πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 204 KB πŸ‘ 2 views

It is shown that for each r G 3, a random r-regular graph on 2 n vertices is equivalent in a certain sense to a set of r randomly chosen disjoint perfect matchings of the 2 n vertices, as n Βͺ Ο±. This equivalence of two sequences of probabilistic spaces, called contiguity, occurs when all events almo

Factorizations of regular graphs of high
Factorizations of regular graphs of high degree
✍ 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 ,