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 lambda K(v) that are simple, i.e., without repeated cycles, solving it in the case that v is a prime. (C) 2010 Elsevier Ltd. All rights reserved.
Cyclic Hamiltonian cycle systems of the lambda-fold complete and cocktail party graphs / Marco, Buratti; Capparelli, Stefano; DEL FRA, Alberto. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - STAMPA. - 31:5(2010), pp. 1484-1496. [10.1016/j.ejc.2010.01.004]
Cyclic Hamiltonian cycle systems of the lambda-fold complete and cocktail party graphs
CAPPARELLI, Stefano;DEL FRA, ALBERTO;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 lambda K(v) that are simple, i.e., without repeated cycles, solving it in the case that v is a prime. (C) 2010 Elsevier Ltd. All rights reserved.File allegati a 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.
