Flow-Critical Graphs

DOI10.1016/j.endm.2008.01.029zbMath1341.05105OpenAlexW2154145620MaRDI QIDQ3503546

Cândida Nunes da Silva, Cláudio Leonardo Lucchesi

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2008.01.029

zbMATH Keywords

nowhere-zero \(k\)-flowsTutte's flow conjecturesedge-\(k\)-critical graphsvertex-\(k\)-critical graphs

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items (7)

A faster test for 4-flow-criticality in snarks ⋮ Hypohamiltonian snarks have a 5-flow ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Critical and flow-critical snarks coincide ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Coloring drawings of graphs ⋮ Morphology of small snarks

Cites Work

• Tutte's edge-colouring conjecture
• An equivalent version of the 3-flow conjecture
• Integer flows
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Flow-Critical Graphs