We establish the necessary and sufficient conditions for the existence of a cyclic Hamiltonian cycle system of $\lambda K_v$ and of $\lambda(K_{2v} − I)$. We also consider the existence problem for cyclic Hamiltonian cycle systems of $λK_v$ that are simple, i.e., without repeated cycles, solving it in the case that v is a prime.
Cyclic Hamiltonian cycle systems of the λ-fold complete and cocktail party graphs
BURATTI, Marco;
2010
Abstract
We establish the necessary and sufficient conditions for the existence of a cyclic Hamiltonian cycle system of $\lambda K_v$ and of $\lambda(K_{2v} − I)$. We also consider the existence problem for cyclic Hamiltonian cycle systems of $λK_v$ that are simple, i.e., without repeated cycles, solving it in the case that v is a prime.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.