HAMILTON-DECOMPOSABLE GRAPHS AND DIGRAPHS OF INFINITE VALENCE

被引：2
|
作者：
WITTE, D
机构：
[1] Mathematical Sciences Research Institute, Berkeley, CA 94720
来源：
DISCRETE MATHEMATICS | 1990年 / 84卷 / 01期
关键词：
D O I：
10.1016/0012-365X(90)90275-M
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show any regular graph of infinite valence that has a two-way-infinite Hamiltonian path either is ∞-connected or can be constructed in a simple way by combining two ∞-connected graphs. We also consider directed graphs: we come close to a characterization of those digraphs that can be decomposed into infinitely many two-way-infinite Hamilton paths. © 1990.
引用
收藏
页码：87 / 100
页数：14
相关论文
共 50 条
  • [1] Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
    Alspach, Brian
    Caliskan, Cafer
    Kreher, Donald L.
    DISCRETE MATHEMATICS, 2013, 313 (13) : 1475 - 1489
  • [2] Vertex-Transitive Graphs of Prime-Squared Order Are Hamilton-Decomposable
    Alspach, Brian
    Bryant, Darryn
    Kreher, Donald L.
    JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (01) : 12 - 25
  • [3] Hamilton Decomposable Graphs with Specified Leaves
    C.A. Rodger
    Graphs and Combinatorics, 2004, 20 : 541 - 543
  • [4] Hamilton decomposable graphs with specified leaves
    Rodger, CA
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 541 - 543
  • [5] Hamilton cycles in dense regular digraphs and oriented graphs
    Lo, Allan
    Patel, Viresh
    Yildiz, Mehmet Akif
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 119 - 160
  • [6] DIRECTED HAMILTON CYCLES IN DIGRAPHS AND MATCHING ALTERNATING HAMILTON CYCLES IN BIPARTITE GRAPHS
    Zhang, Zan-Bo
    Zhang, Xiaoyan
    Wen, Xuelian
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 274 - 289
  • [7] Hamilton circles in infinite planar graphs
    Cui, Qing
    Wang, Jian
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 110 - 138
  • [8] Hamilton cycles in infinite cubic graphs
    Pitz, Max F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [9] On Hamilton decompositions of infinite circulant graphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Webb, Bridget S.
    JOURNAL OF GRAPH THEORY, 2018, 88 (03) : 434 - 448
  • [10] ENTROPY AND COMPLEXITY OF GRAPHS .2. INFORMATION CONTENT OF DIGRAPHS AND INFINITE GRAPHS
    MOWSHOWITZ, A
    BULLETIN OF MATHEMATICAL BIOPHYSICS, 1968, 30 (02): : 225 - +
12345