Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Measures of edge-uncolorability of cubic graphs

Autor
Fiol, M.; G. Mazzuoccolo; E. Steffen
Tipus d'activitat
Article en revista
Revista
Electronic journal of combinatorics
Data de publicació
2018-12-21
Volum
25
Número
4
Pàgina inicial
1
Pàgina final
35
Projecte finançador
2017SGR1087 - Combinatòria, Teoria de Grafs i Aplicacions
Repositori
http://hdl.handle.net/2117/126896 Obrir en finestra nova
URL
https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p54/pdf Obrir en finestra nova
Resum
There are many hard conjectures in graph theory, like Tutte’s 5-flow conjecture, and the 5-cycle double cover conjecture, which would be true in general if they would be true for cubic graphs. Since most of them are trivially true for 3-edgecolorable cubic graphs, cubic graphs which are not 3-edge-colorable, often called snarks, play a key role in this context. Here, we survey parameters measuring how far apart a non 3-edge-colorable graph is from being 3-edge-colorable. We study their interre...
Citació
Fiol, M., G. Mazzuoccolo, E. S. Measures of edge-uncolorability of cubic graphs. "Electronic journal of combinatorics", 21 Desembre 2018, vol. 25, núm. 4, p. 1-35.
Paraules clau
Cubic graph, edge-coloring, snark
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants

Arxius