Title of article :
Long dominating cycles in graphs
Author/Authors :
Ruqun Shen، نويسنده , , Feng Tian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
8
From page :
287
To page :
294
Abstract :
Let G be a connected graph of order n, and let NC2(G) denote min{|N(u)⌣N(v)|:dist(u,v)=2{, where dist(u,v) is the distance between u and v in G. A cycle C in G is called a dominating cycle, if V(G)/V(C) is an independent set in G. In this paper, we prove that if G contains a dominating cycle and δ ⩾ 2, then G contains a dominating cycle of length at least min{n,2NC2(G) − 3}.
Journal title :
Discrete Mathematics
Serial Year :
1997
Journal title :
Discrete Mathematics
Record number :
951701
Link To Document :
بازگشت