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 条
  • [21] LENGTHS OF CYCLES IN HALIN GRAPHS
    BONDY, JA
    LOVASZ, L
    JOURNAL OF GRAPH THEORY, 1985, 9 (03) : 397 - 410
  • [22] Antimagic orientation of Halin graphs
    Yu, Xiaowei
    Chang, Yulin
    Zhou, Shan
    DISCRETE MATHEMATICS, 2019, 342 (11) : 3160 - 3165
  • [23] THE BINDING NUMBER OF HALIN GRAPHS
    SKOWRONSKA, M
    DISCRETE APPLIED MATHEMATICS, 1988, 22 (01) : 93 - 97
  • [24] ON HALIN-LATTICES IN GRAPHS
    HAGER, M
    DISCRETE MATHEMATICS, 1983, 47 (2-3) : 235 - 246
  • [25] List coloring Halin graphs
    Wang, WF
    Lih, KW
    ARS COMBINATORIA, 2005, 77 : 53 - 63
  • [26] DOMINATING CYCLES IN HALIN GRAPHS
    SKOWRONSKA, M
    SYSLO, MM
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 215 - 224
  • [27] On orienting graphs for connectivity: Projective planes and Halin graphs
    Cheriyan, Joseph
    Zou, Chenglong
    OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 337 - 341
  • [28] TOPOLOGICAL-SUBGRAPHS OF CUBIC GRAPHS AND A THEOREM OF DIRAC
    STATMAN, R
    JOURNAL OF GRAPH THEORY, 1982, 6 (04) : 419 - 427
  • [29] The incidence coloring number of Halin graphs and outerplanar graphs
    Wang, SD
    Chen, DL
    Pang, SC
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 397 - 405
  • [30] Total weight choosability for Halin graphs
    Liang, Yu-Chang
    Wong, Tsai-Lien
    Zhu, Xuding
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 11 - 24
12345