Halin's theorem for cubic graphs on an annulus

被引：3
|
作者：
Archdeacon, D [1 ]
Bonnington, CP
Sirán, J
机构：
[1] Univ Vermont, Dept Math & Stat, Burlington, VT 05405 USA
[2] Univ Auckland, Dept Math, Auckland, New Zealand
[3] Slovak Univ Technol Bratislava, Dept Math, Bratislava 281368, Slovakia
来源：
DISCRETE MATHEMATICS | 2004年 / 281卷 / 1-3期
关键词：
infinite graphs; accumulation points; excluded subgraphs; annulus;
D O I：
10.1016/j.disc.2003.09.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Halin's Theorem characterizes those locally-finite, infinite graphs that embed in the plane without accumulation points by giving a set of six topologically excluded subgraphs. We prove the analogous theorem for cubic graphs that embed in an annulus without accumulation points, finding the complete set of 29 excluded subgraphs. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：13 / 25
页数：13
相关论文
共 50 条
  • [31] Distance Two Labeling of Halin Graphs
    Wang, Yiqiao
    ARS COMBINATORIA, 2014, 114 : 331 - 343
  • [32] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [33] On the Laplacian spectral radii of Halin graphs
    Huicai Jia
    Jie Xue
    Journal of Inequalities and Applications, 2017
  • [34] The Difference of Zagreb Indices of Halin Graphs
    Zheng, Lina
    Wang, Yiqiao
    Wang, Weifan
    AXIOMS, 2023, 12 (05)
  • [35] Minimum cycle bases of Halin graphs
    Stadler, PF
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 150 - 155
  • [36] Group Chromatic Number of Halin Graphs
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1531 - 1538
  • [37] The strong chromatic index of Halin graphs
    Lai, Hsin-Hao
    Lih, Ko-Wei
    Tsai, Ping-Ying
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1536 - 1541
  • [38] Constrained Steiner trees in Halin graphs
    Chen, GT
    Burkard, RE
    RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) : 179 - 193
  • [39] HALIN GRAPHS AND THE TRAVELING SALESMAN PROBLEM
    CORNUEJOLS, G
    NADDEF, D
    PULLEYBLANK, WR
    MATHEMATICAL PROGRAMMING, 1983, 26 (03) : 287 - 294
  • [40] Hamiltonian Properties of Generalized Halin Graphs
    Malik, Shabnam
    Qureshi, Ahmad Mahmood
    Zamfirescu, Tudor
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2009, 52 (03): : 416 - 423
12345