A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected

Xiaoyun Lu, and Douglas B. West. "A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected." Discussiones Mathematicae Graph Theory 36.3 (2016): 555-564. <http://eudml.org/doc/285916>.

@article{XiaoyunLu2016,
abstract = {We prove a theorem guaranteeing special paths of faces in 2-connected plane graphs. As a corollary, we obtain a new proof of Thomassen’s theorem that every 4-connected planar graph is Hamiltonian-connected.},
author = {Xiaoyun Lu, Douglas B. West},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {4-connected planar graph; Hamiltonian-connected; Tutte-path},
language = {eng},
number = {3},
pages = {555-564},
title = {A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected},
url = {http://eudml.org/doc/285916},
volume = {36},
year = {2016},
}

TY - JOUR
AU - Xiaoyun Lu
AU - Douglas B. West
TI - A New Proof that 4-Connected Planar Graphs are Hamiltonian-Connected
JO - Discussiones Mathematicae Graph Theory
PY - 2016
VL - 36
IS - 3
SP - 555
EP - 564
AB - We prove a theorem guaranteeing special paths of faces in 2-connected plane graphs. As a corollary, we obtain a new proof of Thomassen’s theorem that every 4-connected planar graph is Hamiltonian-connected.
LA - eng
KW - 4-connected planar graph; Hamiltonian-connected; Tutte-path
UR - http://eudml.org/doc/285916
ER -