Back to Search
Start Over
On density of $Z_3$-flow-critical graphs
- 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 :
- Mathematics - Combinatorics
05C21
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2205.07498
- Document Type :
- Working Paper