ON PATHS IN PLANAR GRAPHS

Authors
SANDERS DP
Citation
Dp. Sanders, ON PATHS IN PLANAR GRAPHS, Journal of graph theory, 24(4), 1997, pp. 341-345
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
24
Issue
4
Year of publication
1997
Pages
341 - 345
Database
ISI
SICI code
0364-9024(1997)24:4<341:OPIPG>2.0.ZU;2-Y
Abstract
This paper generalizes a theorem of Thomassen on paths in planar graph s. As a corollary, it is shown that every 4-connected planar graph has a Hamilton path between any two specified vertices x,y and containing any specified edge other than xy. (C) 1997 John Wiley & Sons, Inc.