Title of article :
Cycles of length 1 modulo 3 in graph
Author/Authors :
LU Mei، نويسنده , , YU Zhengguang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
8
From page :
329
To page :
336
Abstract :
We prove a conjecture of Saito that if a graph G with δ≥3 has no cycle of length 1 (mod 3), then G has an induced subgraph which is isomorphic to the Petersen graph. The above result strengthened the result by Dean et al. that every 2-connected graph with δ≥3 has a (1 mod 3)-cycle if G is not isomorphic to the Petersen graph.
Keywords :
Modulo , Cycle , Chord
Journal title :
Discrete Applied Mathematics
Serial Year :
2001
Journal title :
Discrete Applied Mathematics
Record number :
885285
Link To Document :
بازگشت