Group connectivity of graphs satisfying the Chvátal-condition

DOI10.1016/J.DAM.2023.08.008zbMATH Open1526.05080MaRDI QIDQ6069166FDOQ6069166

Authors: Na Yang, Jian-Hua Yin 

Publication date: 13 November 2023

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

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

zbMATH Keywords

group connectivitybalanced bipartite graphChvátal-condition

Mathematics Subject Classification ID

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

Cites Work

• Graph theory with applications
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Group connectivity of 3-edge-connected chordal graphs
• Group connectivity of certain graphs
• Ore-condition and \(Z_3\)-connectivity
• Degree sum condition for \(Z_{3}\)-connectivity in graphs
• A strong Pósa condition for a graphic list to be forcibly \(Z_3\)-connected

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)