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