Group connectivity of bridged graphs

DOI10.1007/S00373-012-1154-2MaRDI QIDQ354436zbMATHOpenAlexFDO

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

zbMATH Keywords

chordal graphsgroup connectivitybridged graphs

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(5)

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

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)