Fulkerson’s Conjecture and Loupekine snarks

In 1976, F. Loupekine created a method for constructing new snarks from already known ones. In the present work, we consider an infinite family of Loupekine snarks constructed from the Petersen Graph and verify Fulkerson’s Conjecture for this family. In addition, we show that the technique used in t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2014-07, Vol.326, p.20-28
Hauptverfasser: Karam, Kaio, Campos, C.N.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In 1976, F. Loupekine created a method for constructing new snarks from already known ones. In the present work, we consider an infinite family of Loupekine snarks constructed from the Petersen Graph and verify Fulkerson’s Conjecture for this family. In addition, we show that the technique used in the proof can be applied to families constructed from snarks other than the Petersen Graph. As an example, we extend the main result to Loupekine snarks constructed from the generalised Blanuša snarks.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2014.02.016