• Title of article

    Path transferability of graphs with bounded minimum degree

  • Author/Authors

    Torii، نويسنده , , Ryuzo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    2392
  • To page
    2397
  • Abstract
    We consider a path as an ordered sequence of distinct vertices with a head and a tail. Given a path, a transfer-move is to remove the tail and add a vertex at the head. A graph is n -transferable if any path with length n can be transformed into any other such path by a sequence of transfer-moves. We show that, unless it is complete or a cycle, a connected graph is δ -transferable, where δ ≥ 2 is the minimum degree.
  • Keywords
    Path transferability , Path reversibility
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598707