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 条
12345