Group connectivity of graphs satisfying the Chvátal-condition

DOI10.1016/J.DAM.2023.08.008MaRDI QIDQ6069166zbMATH OpenFDO

Authors Na Yang, Jian-Hua Yin

Publication date 13 November 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2023.08.008

zbMATH Keywords

balanced bipartite graphChvátal-conditiongroup connectivity

Mathematics Subject Classification ID

Vertex degrees (05C07) Flows in graphs (05C21) Connectivity (05C40)

Recommendations

• The Chvátal-Erdős condition for group connectivity in graphs
• Chvátal-Erdös type theorems
• Degree conditions for group connectivity
• The Chvátal-Erdös condition for cycles in triangle-free graphs

Cites work

• A strong Pósa condition for a graphic list to be forcibly \(Z_3\)-connected
• Degree sum condition for \(Z_{3}\)-connectivity 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
• Ore-condition and \(Z_3\)-connectivity

Cited in

(1)

• Degree conditions for group connectivity

This page was built for publication: Group connectivity of graphs satisfying the Chvátal-condition

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