Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity

DOI10.1016/j.disc.2005.10.019zbMath1086.05043OpenAlexW168462333MaRDI QIDQ817746

Matt DeVos, Rui Xu, Gexin Yu

Publication date: 20 March 2006

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

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

zbMATH Keywords

group connectivityinteger flowsquares of graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items (29)

\(Z_3\)-connectivity of claw-free graphs ⋮ Nowhere-zero 3-flows and \(Z_3\)-connectivity of graphs without two forbidden subgraphs ⋮ Modulo orientations and matchings in graphs ⋮ Neighborhood unions and \(Z_3\)-connectivity in graphs ⋮ Two equivalent properties of \(\mathcal Z_3\)-connectivity ⋮ Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity ⋮ Group connectivity of bridged graphs ⋮ Nowhere-zero 3-flow of graphs with small independence number ⋮ Degree sum of 3 independent vertices and \(Z_3\)-connectivity ⋮ A note on \(Z_3\)-connected graphs with degree sum condition ⋮ \(Z_3\)-connectivity in abelian Cayley graphs ⋮ Realizing degree sequences as \(Z_3\)-connected graphs ⋮ Group connectivity and group colorings of graphs --- a survey ⋮ An extremal problem on group connectivity of graphs ⋮ A dual version of the brooks group coloring theorem ⋮ Flows and parity subgraphs of graphs with large odd-edge-connectivity ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ Ore-condition and \(Z_3\)-connectivity ⋮ A complete characterization of graphic sequences with a \(Z_3\)-connected realization ⋮ Nowhere-zero 3-flows in triangularly connected graphs ⋮ Degree sum condition for \(Z_{3}\)-connectivity in graphs ⋮ Nowhere-zero 3-flows and \(Z_{3}\)-connectivity of a family of graphs ⋮ Degree sum and nowhere-zero 3-flows ⋮ \(Z_3\)-connectivity with independent number 2 ⋮ Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups ⋮ Nowhere-zero 3-flows of claw-free graphs ⋮ On group connectivity of graphs ⋮ On 3-flow-critical graphs ⋮ Group connectivity in \(J_3\) line graphs

Cites Work

• Unnamed Item
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• An equivalent version of the 3-flow conjecture
• Nowhere-zero 3-flows in squares of graphs
• Nowhere‐zero 3‐flows in locally connected graphs

This page was built for publication: Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity