𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An association scheme for the 1-factors of the complete graph

✍ Scribed by B.M.I Rands


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
505 KB
Volume
34
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An isomorphic factorization of the compl
✍ F. K. Hwang πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 194 KB

We give necessary and sufficient conditions that the complete graph K, has an isomorphic factorization into Kr X K,. We show that this factorization has an application to clone library screening.

Sharply transitive 1-factorizations of t
✍ GΓ‘bor KorchmΓ‘ros πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 682 KB

## Abstract We give some simple characterizations of those __n__ for which __K~n~__ has a sharply transitive 1‐factorization with an assigned automorphism group that acts sharply transitively on the vertex set and also fixes a 1‐factor. Β© 1994 John Wiley & Sons, Inc.

Abelian 1-Factorizations of the Complete
✍ Marco Buratti πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 75 KB

Extending a result by Hartman and Rosa (1985, Europ. J. Combinatorics 6, 45-48), we prove that for any Abelian group G of even order, except for G Z 2 n with n > 2, there exists a onefactorization of the complete graph admitting G as a sharply-vertex-transitive automorphism group.

A 1-factorization of the line graphs of
✍ Brian Alspach πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 254 KB πŸ‘ 1 views

## Abstract A 1‐factorization is constructed for the line graph of the complete graph __K~n~__ when __n__ is congruent to 0 or 1 modulo 4.

An algorithm for finding factorizations
✍ A. J. W. Hilton; Matthew Johnson πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 58 KB πŸ‘ 1 views

## Abstract We show how to find a decomposition of the edge set of the complete graph into regular factors where the degree and edge‐connectivity of each factor is prescribed. Β© 2003 Wiley Periodicals, Inc. J Graph Theory 43: 132–136, 2003