Back to Search Start Over

On density of $Z_3$-flow-critical graphs

Authors :
Dvořák, Zdeněk
Mohar, Bojan
Publication Year :
2022

Abstract

For an abelian group $\Gamma$, a graph $G$ is said to be $\Gamma$-flow-critical if $G$ does not admit a nowhere-zero $\Gamma$-flow, but for each edge $e\in E(G)$, the contraction $G/e$ has a nowhere-zero $\Gamma$-flow. A bound on the density of $Z_3$-flow-critical graphs drawn on a fixed surface is obtained, generalizing the planar case of the bound on the density of 4-critical graphs by Kostochka and Yancey.<br />Comment: 24 pages, no figures; updated for the reviewer remarks

Subjects

Subjects :
Mathematics - Combinatorics
05C21

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2205.07498
Document Type :
Working Paper