One-way infinite hamiltonian paths in infinite maximal planar graphs |
| |
Authors: | H -O Jung |
| |
Institution: | 1. Department of Mathematics, Han-Shin University, 447-791, Osan-shi, Kyungki-do, South Korea
|
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|