• 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