Group connectivity of complementary graphs

DOI10.1002/jgt.20595zbMath1242.05173OpenAlexW2150076050MaRDI QIDQ2891054

Hong-Jian Lai, Cun-Quan Zhang, Ping Li, Xin Min Hou

Publication date: 13 June 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20595

zbMATH Keywords

nowhere zero \(k\)-flowRamsey type results on group connectivity

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Connectivity (05C40) Flows in graphs (05C21)

Related Items

Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs, Group connectivity and group colorings of graphs --- a survey, Nowhere-zero 3-flows and modulo \(k\)-orientations, \(Z_3\)-connectivity with independent number 2, Complementary graphs with flows less than three

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On mod \((2p+1)\)-orientations of graphs
• 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
• An equivalent version of the 3-flow conjecture
• On eulerian subgraphs of complementary graphs
• Extending a partial nowhere-zero 4-flow
• Supereulerian complementary graphs
• Nowhere‐zero 3‐flows in locally connected graphs
• On the algebraic theory of graph colorings
• A Contribution to the Theory of Chromatic Polynomials