A perfectly one-factorable (P1F) regular graph G is a graph admitting a partition of the edge-set into one-factors such that the union of any two of them is a Hamiltonian cycle. We consider cubic graphs. The existence of a P1F cubic graph is guaranteed for each admissible value of the number of vertices. We give conditions for determining P1F graphs within a subfamily of generalized Petersen graphs.
Perfect one-factorizations in generalized Petersen graphs / Bonvicini, Simona; Mazzuoccolo, Giuseppe. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 99:(2011), pp. 33-43.
Perfect one-factorizations in generalized Petersen graphs
BONVICINI, Simona;MAZZUOCCOLO, Giuseppe
2011
Abstract
A perfectly one-factorable (P1F) regular graph G is a graph admitting a partition of the edge-set into one-factors such that the union of any two of them is a Hamiltonian cycle. We consider cubic graphs. The existence of a P1F cubic graph is guaranteed for each admissible value of the number of vertices. We give conditions for determining P1F graphs within a subfamily of generalized Petersen graphs.File | Dimensione | Formato | |
---|---|---|---|
P1F_cubic_graphs.pdf
Accesso riservato
Descrizione: Articolo principale
Tipologia:
Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione
145.65 kB
Formato
Adobe PDF
|
145.65 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris