✦ LIBER ✦

The spectrum of maximal sets of one-factors

✍ Scribed by Rolf Rees; W.D. Wallis

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 721 KB
Volume: 97
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90450-g

No coin nor oath required. For personal study only.

✦ Synopsis

Rees, R. and W.D. Wallis, The spectrum of maximal sets of one-factors, Discrete Mathematics 97 (1991) 357-369. A set {e} of disjoint one-factors on n vertices is maximal if the complement of the graph IJ 4 has no one-factor. We determine the spectrum of pairs ((n, k): there exists a maximal set of k one-factors on n vertices}.

📜 SIMILAR VOLUMES

Maximal Sets of 2-Factors and Hamiltonia

Maximal Sets of 2-Factors and Hamiltonian Cycles

✍ D.G. Hoffman; C.A. Rodger; A. Rosa 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 279 KB

Maximal sets of triangle-factors on v =

Maximal sets of triangle-factors on v = 6m vertices

✍ Rolf S. Rees 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 179 KB

We show that the necessary condition m ≤ k ≤ 3m -1 that there exists a maximal set of k triangle-factors on 6m ≥ 18 vertices is also sufficient, except possibly when k = m.

Embedding maximal cliques of sets in max

Embedding maximal cliques of sets in maximal cliques of bigger sets

✍ David A Drake 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 887 KB

Maximal sets of triangle-factors on v =

Maximal sets of triangle-factors on v = 6m + 3 vertices

✍ Rolf S. Rees 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 473 KB

We show that the necessary condition m + 1 ≤ k ≤ 3m + 1 that there exist a maximal set of k triangle-factors on 6m + 3 ≥ 15 vertices is also sufficient, except possibly when k = m + 1, or when 6m + 3 {45, 57, 69, 81, 93, 237, 261, 309, 333, 381}.

On maximal antihierarchic sets of intege

On maximal antihierarchic sets of integers

✍ J.W. Sander 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 733 KB

Tabular powers of maximal sets

✍ S. S. Marchenkov 📂 Article 📅 1976 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 413 KB