On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs
From MaRDI portal
Publication:6098458
DOI10.1137/22m1496529zbMath1527.05079arXiv2205.07498OpenAlexW4378977652MaRDI QIDQ6098458
Publication date: 14 June 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.07498
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Density (toughness, etc.) (05C42) Flows in graphs (05C21)
Cites Work
- Unnamed Item
- Three-edge-colouring doublecross cubic graphs
- Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs
- Nowhere-zero 3-flows and modulo \(k\)-orientations
- Ore's conjecture on color-critical graphs is almost true
- Graphs without spanning closed trails
- Nowhere-zero 6-flows
- Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
- The non-existence of colorings
- On the minimal number of edges in color-critical graphs
- Tutte's edge-colouring conjecture
- A new lower bound on the number of edges in colour-critical graphs and hypergraphs
- A Brooks-type result for sparse critical graphs
- An equivalent version of the 3-flow conjecture
- On 3-flow-critical graphs
- Das Geschlecht des vollständigen paaren Graphen
- Flow-Critical Graphs
- Polyhedral embeddings of snarks in orientable surfaces
- Extending a partial nowhere-zero 4-flow
- Group connectivity: Z4 vs Z22
- Grünbaum colorings of toroidal triangulations
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs