Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs

DOI10.1016/j.disc.2016.03.010zbMath1338.05144OpenAlexW2410059687MaRDI QIDQ297939

F. Blanchet-Sadri, M. Dambrine

Publication date: 20 June 2016

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

Full work available at URL: https://doi.org/10.1016/j.disc.2016.03.010

zbMATH Keywords

\(Z_3\)-connectivity\(K_{1, 3}\)-free graphnowhere-zero 3-flow

Mathematics Subject Classification ID

Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• The weak 3-flow conjecture and the weak circular flow conjecture
• Degree condition and \(Z_3\)-connectivity
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Pósa-condition and nowhere-zero 3-flows
• Nowhere-zero 3-flows of claw-free graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Ore-condition and \(Z_3\)-connectivity
• Forbidden subgraphs and Hamiltonian properties and graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Characterizing forbidden pairs for hamiltonian properties
• Group connectivity of 3-edge-connected chordal graphs
• An equivalent version of the 3-flow conjecture
• Contractible configurations on 3-flows in graphs satisfying the Fan-condition
• Neighborhood unions and \(Z_3\)-connectivity in graphs
• Ore Condition and Nowhere-Zero 3-Flows
• Nowhere‐zero 3‐flows in locally connected graphs
• On the algebraic theory of graph colorings

This page was built for publication: Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs