DISJOINT PATHS, PLANARIZING CYCLES, AND SPANNING WALKS

Authors
YU XX
Citation
Xx. Yu, DISJOINT PATHS, PLANARIZING CYCLES, AND SPANNING WALKS, Transactions of the American Mathematical Society, 349(4), 1997, pp. 1333-1358
Citations number
17
Categorie Soggetti
Mathematics, General",Mathematics
Journal title
Transactions of the American Mathematical Society → ACNP
ISSN journal
00029947
Volume
349
Issue
4
Year of publication
1997
Pages
1333 - 1358
Database
ISI
SICI code
0002-9947(1997)349:4<1333:DPPCAS>2.0.ZU;2-#
Abstract
We study the existence of certain disjoint paths in planar graphs and generalize a theorem of Thomassen on planarizing cycles in surfaces. R esults are used to prove that every 5-connected triangulation of a sur face with sufficiently large representativity is hamiltonian, thus ver ifying a conjecture of Thomassen. We also obtain results about spannin g walks in graphs embedded in a surface with large representativity.