Pósa-condition and nowhere-zero 3-flows

DOI10.1016/J.DISC.2011.02.023zbMath1216.05049OpenAlexW2014580346MaRDI QIDQ536209

Yue Zhang, Jian Hua Yin

Publication date: 16 May 2011

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

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

zbMATH Keywords

degree sequencenowhere-zero 3-flowPósa-condition

Mathematics Subject Classification ID

Flows in graphs (05C21)

Related Items (5)

Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs ⋮ Nowhere-zero 3-flows of graphs with independence number two ⋮ Degree sum of 3 independent vertices and \(Z_3\)-connectivity ⋮ Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group ⋮ Nowhere-zero 3-flows of claw-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ore-condition and \(Z_3\)-connectivity
• Nowhere-zero 3-flows in triangularly connected graphs
• Degree sum and nowhere-zero 3-flows
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Ore Condition and Nowhere-Zero 3-Flows
• Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
• On the algebraic theory of graph colorings
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Pósa-condition and nowhere-zero 3-flows