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 条
  • [21] Arc-Disjoint Paths in Decomposable Digraphs
    Bang-Jensen, Jorgen
    Maddaloni, Alessandro
    JOURNAL OF GRAPH THEORY, 2014, 77 (02) : 89 - 110
  • [22] ORIENTED HAMILTON CYCLES IN DIGRAPHS
    HAGGKVIST, R
    THOMASON, A
    JOURNAL OF GRAPH THEORY, 1995, 19 (04) : 471 - 479
  • [23] RANDOMLY DECOMPOSABLE GRAPHS
    RUIZ, S
    DISCRETE MATHEMATICS, 1985, 57 (1-2) : 123 - 128
  • [24] Infinite Families of Vertex-Transitive Graphs with Prescribed Hamilton Compression
    Kutnar, Klavdija
    Marusic, Dragan
    Razafimahatratra, Andriaherimanana Sarobidy
    ANNALS OF COMBINATORICS, 2024, 28 (04) : 1243 - 1255
  • [25] REGULARLY DECOMPOSABLE GRAPHS
    CHEIN, M
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1968, 2 (07): : 27 - &
  • [26] DECOMPOSABLE GRAPHS AND HYPERGRAPHS
    LAURITZEN, SL
    SPEED, TP
    VIJAYAN, K
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1984, 36 (FEB): : 12 - 29
  • [27] RECOGNIZING DECOMPOSABLE GRAPHS
    CHVATAL, V
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 51 - 53
  • [28] Kernels in infinite digraphs
    Rojas-Monroy, Rocio
    Imelda Villarreal-Valdes, J.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2010, 7 (01) : 103 - 111
  • [29] INFINITE DIGRAPHS ISOMORPHIC WITH THEIR LINE DIGRAPHS - PRELIMINARY REPORT
    HEMMINGE.RL
    BEINEKE, LW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A30 - A30
  • [30] COMPETITION GRAPHS AND RESOURCE GRAPHS OF DIGRAPHS
    WANG, C
    ARS COMBINATORIA, 1995, 40 : 3 - 48
12345