Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/67244
Type: Artigo
Title: Fulkerson's conjecture and Loupekine snarks
Author: Karam, Kaio
Campos, C. N.
Abstract: 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 Blanusa snarks. (C) 2014 Elsevier B.V. All rights reserved.
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 a
Subject: Fulkerson, Conjectura de
Teoria dos grafos
Coloração de grafos
Country: Países Baixos
Editor: Elsevier
Citation: Discrete Mathematics. Elsevier Science Bv, v. 326, n. 20, n. 28, 2014.
Rights: Aberto
Identifier DOI: 10.1016/j.disc.2014.02.01
Address: https://www.sciencedirect.com/science/article/pii/S0012365X14000703
Date Issue: 2014
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000335637000004.pdf911.29 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.