• Title of article

    Cycles through a prescribed vertex set in N-connected graphs

  • Author/Authors

    Kawarabayashi، نويسنده , , Ken-ichi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    9
  • From page
    315
  • To page
    323
  • Abstract
    A well-known result of Dirac (Math. Nachr. 22 (1960) 61) says that given n vertices in an n-connected G, G has a cycle through all of them. In this paper, we generalize Diracʹs result as follows: at most 32 n vertices in an n-connected graph G when n⩾3 and |V(G)|⩾32 n, then G has a cycle through exactly n vertices of them. mproves the previous known bound given by Kaneko and Saito (J. Graph Theory 15(6) (1991) 655).
  • Keywords
    Cycles , n-Connected graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527385