CYCLES IN TRIANGLE-FREE GRAPHS

DOI10.1142/S1793830911001267zbMath1242.05140MaRDI QIDQ2890991

Xiaojuan Li, Bing Wei, Yung-ching Chu

Publication date: 12 June 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

cyclesindependence numbertriangle-free graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Cites Work

• Unnamed Item
• Pancyclism in Chvátal-Erdős' graphs
• The Chvátal-Erdös condition for cycles in triangle-free graphs
• A note on Hamiltonian circuits

This page was built for publication: CYCLES IN TRIANGLE-FREE GRAPHS