The I-graphs generalize the family of generalized Petersen graphs. We show that a connected I-graph which is not a generalized Petersen graph is Hamiltonian.
Hamiltonian cycles in I–graphs / Bonvicini, Simona; Pisanski, Tomaž. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 40:(2013), pp. 43-47. [10.1016/j.endm.2013.05.009]
Hamiltonian cycles in I–graphs
BONVICINI, Simona;
2013
Abstract
The I-graphs generalize the family of generalized Petersen graphs. We show that a connected I-graph which is not a generalized Petersen graph is Hamiltonian.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
extended_abstract_I_graphs.pdf
Accesso riservato
Descrizione: Articolo principale
Tipologia:
AAM - Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione
83.98 kB
Formato
Adobe PDF
|
83.98 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
