ONE-WAY INFINITE HAMILTONIAN PATHS IN INFINITE MAXIMAL PLANAR GRAPHS

被引：1
|
作者：
JUNG, HO [1 ]
机构：
[1] HAN SHIN UNIV,DEPT MATH,OSAN 447791,SOUTH KOREA
来源：
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG | 1994年 / 64卷
关键词：
D O I：
10.1007/BF02940781
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A one-way infinite Hamiltonian path is constructed in an infinite 4-connected VAP-free maximal planar graph containing one or two vertices of infinite degree. Combining this result and that of R. HALIN who investigated the structure of such graphs, we conclude that such a path always exists in every infinite 4-connected maximal planar graph with exactly one end, which is an extension of H. WHITNEY'S theorem to infinite graphs.
引用
收藏
页码：141 / 150
页数：10
相关论文
共 50 条
  • [21] Hamilton circles in infinite planar graphs
    Cui, Qing
    Wang, Jian
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 110 - 138
  • [22] PLANAR AND INFINITE HYPOHAMILTONIAN AND HYPOTRACEABLE GRAPHS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1976, 14 (04) : 377 - 389
  • [23] A characterization of infinite planar primitive graphs
    Watkins, ME
    Graver, JE
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 87 - 104
  • [24] Strongly maximal matchings in infinite weighted graphs
    Aharoni, Ron
    Berger, Eli
    Georgakopoulos, Agelos
    Spruessel, Philipp
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [25] Programmable Hamiltonian for One-way Patterns
    Salek, S.
    Seifan, F.
    Kashefi, E.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 270 (02) : 155 - 161
  • [26] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
    van Aardt, Susan A.
    Burger, Alewyn P.
    Frick, Marietjie
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 729 - 733
  • [27] CYCLE DOUBLE COVERS OF INFINITE PLANAR GRAPHS
    Javaheri, Mohammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) : 523 - 544
  • [28] Infinite planar zero-divisor graphs
    Smith, Neal O.
    COMMUNICATIONS IN ALGEBRA, 2007, 35 (01) : 171 - 180
  • [29] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
    Susan A. van Aardt
    Alewyn P. Burger
    Marietjie Frick
    Graphs and Combinatorics, 2013, 29 : 729 - 733
  • [30] Rectangular and visibility representations of infinite planar graphs
    Thomassen, Carsten
    JOURNAL OF GRAPH THEORY, 2006, 52 (03) : 257 - 265
12345