Title of article :
Bicycles and left–right tours in locally finite graphs
Author/Authors :
Bruhn، نويسنده , , Henning and Kosuch، نويسنده , , Stefanie and Win Myint، نويسنده , , Melanie، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We extend three results involving bicycles and left–right tours to infinite, locally finite graphs: Read and Rosenstiehl’s tripartition theorem, Shank’s theorem that the residues of left–right tours generate the bicycle space and the planarity criterion of Archdeacon, Bonnington and Little. In order to achieve this it is necessary to allow infinite cycles as defined by Diestel and Kühn.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics