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.
2011
99
33
43
Perfect one-factorizations in generalized Petersen graphs / Bonvicini, Simona; Mazzuoccolo, Giuseppe. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 99:(2011), pp. 33-43.
Bonvicini, Simona; Mazzuoccolo, Giuseppe
File in questo prodotto:
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

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/649282
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact