Degree sum and nowhere-zero 3-flows

DOI10.1016/J.DISC.2007.11.045MaRDI QIDQ998360zbMATHOpenAlexFDO

Authors Chuixiang Zhou, Genghua Fan

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

degree sumnowhere-zero 3-flow3-flow contractible

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• Minimum degree and nowhere-zero 3-flows
• Ore Condition and Nowhere-Zero 3-Flows
• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
• Extremal size of graphs without a nowhere-zero 3-flow
• Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Graph theory
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of graphs with diameter at most 2
• Nowhere-zero 3-flows in triangularly connected graphs
• Nowhere-zero 6-flows
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Nowhere-zero flows in tensor product of graphs
• Nowhere‐zero 3‐flows in locally connected graphs

Cited in

(29)

• Ore-condition and \(Z_3\)-connectivity
• Join of two graphs admits a nowhere-zero \(3\)-flow.
• Nowhere-zero 3-flows of claw-free graphs
• Minimum degree and nowhere-zero 3-flows
• An equivalent version of the 3-flow conjecture
• Degree sum of 3 independent vertices and \(Z_3\)-connectivity
• Complementary graphs with flows less than three
• \(Z_3\)-connectivity of wreath product of graphs
• Nowhere-zero 3-flows in nilpotently vertex-transitive graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Neighborhood unions and \(Z_3\)-connectivity in graphs
• Nowhere-zero 3-flows and \(Z_3\)-connectivity in bipartite graphs
• Group connectivity and group colorings of graphs --- a survey
• A note on \(Z_3\)-connected graphs with degree sum condition
• Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
• Pósa-condition and nowhere-zero 3-flows
• On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs
• Degree sum condition for \(Z_{3}\)-connectivity in graphs
• Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
• The Chvátal-Erdős condition for group connectivity in graphs
• Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs
• EVERY N₂-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z₃-CONNECTED
• Extremal size of graphs without a nowhere-zero 3-flow
• Degree condition and \(Z_3\)-connectivity
• Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity
• Contractible configurations on 3-flows in graphs satisfying the Fan-condition
• The complexity of the zero-sum 3-flows
• Ore Condition and Nowhere-Zero 3-Flows
• Nowhere-zero 3-flows of graphs with independence number two

This page was built for publication: Degree sum and nowhere-zero 3-flows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998360)