Title of article :
Path transferability of graphs with bounded minimum degree
Author/Authors :
Torii، نويسنده , , Ryuzo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Discrete Mathematics