✦ LIBER ✦

Maximal sets of Hamilton cycles inKn,n

✍ Scribed by Bryant, Darryn E.; El-Zanati, S.; Rodger, C. A.

Publisher: John Wiley and Sons
Year: 2000
Tongue: English
Weight: 271 KB
Volume: 33
Category: Article
ISSN: 0364-9024
DOI: 10.1002/(sici)1097-0118(200001)33:1<25::aid-jgt3>3.0.co;2-t

No coin nor oath required. For personal study only.

✦ Synopsis

In this article, we prove that there exists a maximal set of m Hamilton cycles in K n,n if and only if n/4 < m ≤ n/2.

📜 SIMILAR VOLUMES

Maximal sets of hamilton cycles in compl

Maximal sets of hamilton cycles in complete multipartite graphs

✍ Mike Daven; J. A. MacDougall; C. A. Rodger 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB 👁 2 views

## Abstract A set __S__ of edge‐disjoint hamilton cycles in a graph __G__ is said to be __maximal__ if the edges in the hamilton cycles in __S__ induce a subgraph __H__ of __G__ such that __G__ − __E__(__H__) contains no hamilton cycles. In this context, the spectrum __S__(__G__) of a graph __G__ i

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

On large sets of almost Hamilton cycle d

On large sets of almost Hamilton cycle decompositions

✍ Hongtao Zhao; Qingde Kang 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 158 KB 👁 1 views

## Abstract A large set of __CS__(__v__, __k__, λ), __k__‐cycle system of order __v__ with index λ, is a partition of all __k__‐cycles of __K__~__v__~ into __CS__(__v__, __k__, λ)s, denoted by __LCS__(__v__, __k__, λ). A (__v__ − 1)‐cycle is called almost Hamilton. The completion of the existence s

On the Non-existence of Thas Maximal Arc

On the Non-existence of Thas Maximal Arcs in Odd Order Projective Planes

✍ A. Blokhuis; N. Hamilton; H. Wilbrink 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 91 KB

In this paper it is shown that given a non-degenerate elliptic quadric in the projective space PG(2n -1, q), q odd, then there does not exist a spread of PG(2n -1, q) such that each element of the spread meets the quadric in a maximal totally singular subspace. An immediate consequence is that the c