Graphs & digraphs (2nd ed.)
Longest cycles in triangle-free graphs
Journal of Combinatorial Theory Series B
Cycles in graphs with prescribed stability number and connectivity
Journal of Combinatorial Theory Series B
The Chvátal-Erdős condition for cycles in triangle-free graphs
Discrete Mathematics
Chvátal---Erdős Theorem: Old Theorem with New Aspects
Computational Geometry and Graph Theory
Hi-index | 0.00 |
The Chvátal-Erdös theorem says that a 2-connected graph with α(G)≤κ(G) is hamiltonian. We extend this theorem for triangle-free graphs. We prove that if G is a 2-connected triangle-free graph of order n with α(G)≤2κ(G) - 2, then every longest cycle in G is dominating, and G has a cycle of length at least min{n - α(G) + κ(G), n}.