Z₃-connectivity in abelian Cayley graphs

DOI10.1016/J.DISC.2013.04.008MaRDI QIDQ389989zbMATHOpenAlexFDO

Authors Ping Li, Mingquan Zhan, Taoye Zhang, Ju Zhou, Hao Li

Publication date 22 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphgroup connectivity

Mathematics Subject Classification ID

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

Recommendations

• \(Z_3\)-connectivity of wreath product of graphs
• Bounding neighbor-connectivity of Abelian Cayley graphs
• Refined connectivity properties of abelian Cayley graphs
• \(Z_3\)-connectivity of claw-free graphs
• \({\mathbb{Z}_3}\)-connectivity of 4-edge-connected triangular graphs
• A new bound for neighbor-connectivity of abelian Cayley graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• A note on connected cubic Cayley graphs
• Maximum generalized local connectivities of cubic Cayley graphs on abelian groups
• Two equivalent properties of \(\mathcal Z_3\)-connectivity

Cites work

• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 908784 (Why is no real title available?)
• scientific article; zbMATH DE number 4187837 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A theorem on integer flows on cartesian products of graphs
• An equivalent version of the 3-flow conjecture
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Double cycle covers and the petersen graph
• Duality in graph families
• Equivalences between Hamiltonicity and flow conjectures, and the sublinear defect property
• Graph family operations
• Graph theory with applications
• Group connectivity and group colorings of graphs --- a survey
• 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
• Nowhere-zero 3-flows in abelian Cayley graphs
• Nowhere-zero 3-flows in squares of graphs
• Nowhere-zero \(Z_3\)-flows through \(Z_3\)-connectivity
• Nowhere-zero flows in random graphs
• Nowhere‐zero 3‐flows in locally connected graphs
• Nowhere‐zero 3‐flows in products of graphs

Cited in

(3)

• \(Z_3\)-connectivity of 4-edge-connected 2-triangular graphs
• scientific article; zbMATH DE number 6391575 (Why is no real title available?)
• On group hypo-connected graphs

This page was built for publication: \(Z_3\)-connectivity in abelian Cayley graphs

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