A theorem on paths in locally planar triangulations

被引：11
|
作者：
Kawarabayashi, K [1 ]
机构：
[1] Princeton Univ, Dept Math, Princeton, NJ 08544 USA
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2004年 / 25卷 / 06期
基金：
日本学术振兴会;
关键词：
Hamiltonian-connected; large representativity; surface;
D O I：
10.1016/j.ejc.2003.06.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, we show that every 5-connected triangulation in a surface with sufficiently large representativity is Hamiltonian-connected. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码：781 / 784
页数：4
相关论文
共 9 条
  • [1] Acute triangulations of double planar convex bodies
    Yuan, Liping
    Zamfirescu, Tudor
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2012, 81 (1-2): : 121 - 126
  • [2] Locally planar graphs are 5-paintable
    Han, Ming
    Zhu, Xuding
    DISCRETE MATHEMATICS, 2015, 338 (10) : 1740 - 1749
  • [3] Locally planar graphs are 5-choosable
    DeVos, Matt
    Kawarabayashi, Ken-ichi
    Mohar, Bojan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (06) : 1215 - 1232
  • [4] Strong Embeddings of Outer Planar Near-triangulations on Non-orientable Surfaces
    刘同印
    刘彦佩
    任韩
    Northeastern Mathematical Journal, 2000, (02) : 225 - 232
  • [5] Book embedding of locally planar graphs on orientable surfaces
    Nakamoto, Atsuhiro
    Nozawa, Takayuki
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2672 - 2679
  • [6] Generalization of the optical theorem for light scattering from a particle at a planar interface
    Small, Alex
    Fung, Jerome
    Manoharan, Vinothan N.
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2013, 30 (12) : 2519 - 2525
  • [7] 2-Connected spanning subgraphs with low maximum degree in locally planar graphs
    Ellingham, M. N.
    Kawarabayashi, Ken-ichi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 401 - 412
  • [8] Calculations of magnetic states and minimum energy paths of transitions using a noncollinear extension of the Alexander-Anderson model and a magnetic force theorem
    Bessarab, Pavel F.
    Uzdin, Valery M.
    Jonsson, Hannes
    PHYSICAL REVIEW B, 2014, 89 (21)
  • [9] Ultrawideband Suppression of Ground Bounce Noise in Multilayer PCB Using Locally Embedded Planar Electromagnetic Band-Gap Structures
    Li, Long
    Chen, Qiang
    Yuan, Qiaowei
    Sawaya, Kunio
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2009, 8 : 740 - 743
1