• Title of article

    Set-orderedness as a generalization of -orderedness and cyclability

  • Author/Authors

    Ishii، نويسنده , , Keishi and Ozeki، نويسنده , , Kenta and Yoshimoto، نويسنده , , Kiyoshi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    2310
  • To page
    2316
  • Abstract
    A graph G is called k -ordered if for any sequence of k distinct vertices of G , there exists a cycle in G through these vertices in the given order. A vertex set S is called cyclable in G if there exists a cycle passing through all vertices of S . We will define “set-orderedness” which is a natural generalization of k -orderedness and cyclability. We also give a degree sum condition for graphs to satisfy “set-orderedness”. This is an extension of well-known sufficient conditions on k -orderedness.
  • Keywords
    Degree sum , k -ordered , Cyclable
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598346