Title of article :
Large cycles in 4-connected graphs
Author/Authors :
Nikoghosyan، نويسنده , , M.Zh. and Nikoghosyan، نويسنده , , Zh.G.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
5
From page :
302
To page :
306
Abstract :
The first result states that every 4-connected graph G with minimum degree δ and connectivity κ either contains a cycle of length at least 4 δ − κ − 4 or every longest cycle in G is a dominating cycle. The second result states that any such graph under the additional condition δ ≥ α either contains a cycle of length at least 4 δ − κ − 4 or is hamiltonian, where α denotes the independence number of G . Both results are sharp in all respects.
Keywords :
minimum degree , Hamilton cycle , longest cycle , connectivity , dominating cycle
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599568
Link To Document :
بازگشت