Group connectivity of complementary graphs

DOI10.1002/JGT.20595MaRDI QIDQ2891054zbMATH OpenOpenAlexFDO

Authors Hong-Jian Lai, Ping Li, Cun-Quan Zhang, Xinmin 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

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

Recommendations

• Group connectivity of certain graphs
• On group connectivity of graphs
• Group connectivity of two kinds of graphs
• The connectivity of a graph and its complement
• Group connectivity of Kneser graphs
• Component Connectivity of Alternating Group Networks and Godan Graphs
• Group connectivity in products of graphs
• A sufficient condition on group connectivity of graphs
• Connectivity of intersection graphs of finite groups
• On group hypo-connected graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• An equivalent version of the 3-flow conjecture
• Extending a partial nowhere-zero 4-flow
• Flows and generalized coloring theorems in graphs
• Graph theory with applications
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of certain graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• scientific article; zbMATH DE number 3508211 (Why is no real title available?)
• Nowhere-zero 6-flows
• Nowhere‐zero 3‐flows in locally connected graphs
• On eulerian subgraphs of complementary graphs
• On mod \((2p+1)\)-orientations of graphs
• On the algebraic theory of graph colorings
• Supereulerian complementary graphs

Cited in

(11)

• Complementary graphs with flows less than three
• Group connectivity and group colorings of graphs --- a survey
• Group connectivity in products of graphs
• Group connectivity of Kneser graphs
• A dual version of the brooks group coloring theorem
• Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Group connectivity of generalized q-trees
• Group connectivity: \(\mathbb{Z}_4\) vs \(\mathbb{Z}_2^2\)
• Z₃-connectivity with independent number 2
• Component Connectivity of Alternating Group Networks and Godan Graphs

This page was built for publication: Group connectivity of complementary graphs

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