Bicycles and left-right tours in locally finite graphs
Bicycles and left-right tours in locally finite graphs
复制标题
DOI：
10.1016/j.ejc.2008.06.002
复制
发表时间：
2009-02
期刊：
影响因子：
--
通讯作者：
H. Bruhn;Stefanie Kosuch;Melanie Win Myint
中科院分区：
文献类型：
--
作者：
H. Bruhn;Stefanie Kosuch;Melanie Win Myint
我们将涉及自行车和左右游览的三个结果扩展到无限、局部有限图：Read 和 Rosenstiehl 的三分定理、左右游览的留数生成自行车空间的 Shank 定理以及 Archdeacon、Bonnington 和 Little 的平面性准则。为了实现这一点，有必要允许迪斯特和库恩定义的无限循环。
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.