Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society, the Transactions of the American Mathematical Society (TRAN) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6850 (online) ISSN 0002-9947 (print)

The 2020 MCQ for Transactions of the American Mathematical Society is 1.43.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Disjoint paths, planarizing cycles, and spanning walks
HTML articles powered by AMS MathViewer

by Xingxing Yu PDF
Trans. Amer. Math. Soc. 349 (1997), 1333-1358 Request permission

Abstract:

We study the existence of certain disjoint paths in planar graphs and generalize a theorem of Thomassen on planarizing cycles in surfaces. Results are used to prove that every 5-connected triangulation of a surface with sufficiently large representativity is hamiltonian, thus verifying a conjecture of Thomassen. We also obtain results about spanning walks in graphs embedded in a surface with large representativity.
References
Similar Articles
  • Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 05C38, 05C10, 57M15
  • Retrieve articles in all journals with MSC (1991): 05C38, 05C10, 57M15
Additional Information
  • Xingxing Yu
  • Affiliation: School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia 30332
  • Address at time of publication: Department of Mathematics, Vanderbilt University, Nashville, Tennessee 37240
  • Email: yu@math.vanderbilt.edu
  • Received by editor(s): August 20, 1993
  • Additional Notes: Partially supported by NSF grants DMS–9105173 and DMS–9301909
  • © Copyright 1997 American Mathematical Society
  • Journal: Trans. Amer. Math. Soc. 349 (1997), 1333-1358
  • MSC (1991): Primary 05C38, 05C10, 57M15
  • DOI: https://doi.org/10.1090/S0002-9947-97-01830-8
  • MathSciNet review: 1401533