EnglishA 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.
| Data di pubblicazione: | 2011 |
| Titolo: | Perfect one-factorizations in generalized Petersen graphs |
| Autore/i: | Bonvicini, Simona; Mazzuoccolo, Giuseppe |
| Autore/i UNIMORE: | |
| Rivista: | |
| Volume: | 99 |
| Pagina iniziale: | 33 |
| Pagina finale: | 43 |
| Codice identificativo ISI: | WOS:000288971800004 |
| Codice identificativo Scopus: | 2-s2.0-79953879652 |
| Citazione: | Perfect one-factorizations in generalized Petersen graphs / Bonvicini, Simona; Mazzuoccolo, Giuseppe. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 99(2011), pp. 33-43. |
| Tipologia | Articolo su rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | |
|---|---|---|---|
| P1F_cubic_graphs.pdf | Articolo principale | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/649282
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2021