Group connectivity of bridged graphs

DOI10.1007/S00373-012-1154-2zbMATH Open1268.05119OpenAlexW2019531680MaRDI QIDQ354436FDOQ354436

Authors: Liangchen Li, Xiangwen Li, Chi Shu 

Publication date: 19 July 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1154-2

Recommendations

• The Chvátal-Erdős condition for group connectivity in graphs
• Degree conditions for group connectivity
• Group connectivity and matchings
• Group connectivity of two kinds of graphs
• Group connectivity of certain graphs

zbMATH Keywords

chordal graphsgroup connectivitybridged graphs

Mathematics Subject Classification ID

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

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• On the algebraic theory of graph colorings
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Ore-condition and \(Z_3\)-connectivity
• Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
• Nowhere‐zero 3‐flows in locally connected graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Nowhere-zero 3-flows in triangularly connected graphs
• Degree sum condition for \(Z_{3}\)-connectivity in graphs
• Group chromatic number of planar graphs of girth at least 4
• Degree conditions for group connectivity

Cited In (5)

• Bridges in Highly Connected Graphs
• Group connectivity and matchings
• Group connectivity under 3‐edge‐connectivity
• Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
• Isometric cycles, cutsets, and crowning of bridged graphs

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

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