Nowhere-zero 3-flow of graphs with small independence number
From MaRDI portal
Publication:2411593
DOI10.1016/j.disc.2017.06.022zbMath1372.05095arXiv1707.06745OpenAlexW2963619711MaRDI QIDQ2411593
Publication date: 24 October 2017
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1707.06745
independence numbergroup connectivitymodulo orientationinteger flowsodd edge connectivityessentially \(k\)-edge connected
Related Items
Modulo orientations and matchings in graphs ⋮ Modulo orientations with bounded independence number ⋮ Contractible graphs for flow index less than three ⋮ On 3-flow-critical graphs
Cites Work
- Unnamed Item
- Unnamed Item
- The weak 3-flow conjecture and the weak circular flow conjecture
- Nowhere-zero 3-flows and modulo \(k\)-orientations
- Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
- Ore-condition and \(Z_3\)-connectivity
- Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
- Group connectivity of 3-edge-connected chordal graphs
- An equivalent version of the 3-flow conjecture
- On the degrees of the vertices of a directed graph
- Nowhere-zero 3-flows of graphs with independence number two
- Circular flows of nearly Eulerian graphs and vertex-splitting
- Ore Condition and Nowhere-Zero 3-Flows
- Integer flows
- Nowhere‐zero 3‐flow and ‐connectedness in graphs with four edge‐disjoint spanning trees
- Claw‐decompositions and tutte‐orientations
- On the Imbedding of Linear Graphs in Surfaces
- \(Z_3\)-connectivity with independent number 2
This page was built for publication: Nowhere-zero 3-flow of graphs with small independence number