Flow-contractible configurations and group connectivity of signed graphs

DOI10.1016/j.disc.2018.08.007zbMath1395.05075OpenAlexW2889030658MaRDI QIDQ1783639

Cun-Quan Zhang, Jiaao Li, Hongping Ma, Rong Luo

Publication date: 21 September 2018

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

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

zbMATH Keywords

\(A\)-connected signed graphnowhere-zero flow for graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (1)

Weighted modulo orientations of graphs and signed graphs

Cites Work

• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Circular flow on signed graphs
• Ore-condition and \(Z_3\)-connectivity
• The reduction of graph families closed under contraction
• Signed graphs
• Orientation of signed graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• An equivalent version of the 3-flow conjecture
• Circular flow number of highly edge connected signed graphs
• Group connectivity and group colorings of graphs --- a survey
• On flows in bidirected graphs
• Nowhere-Zero Flows in Signed Series-Parallel Graphs
• Nowhere-Zero 3-Flows in Signed Graphs
• Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
• Signed Graphs: From Modulo Flows to Integer-Valued Flows
• Topics in Chromatic Graph Theory
• On the Imbedding of Linear Graphs in Surfaces
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Flow-contractible configurations and group connectivity of signed graphs