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 条
  • [1] S-packing coloring of cubic Halin graphs
    Tarhini, Batoul
    Togni, Olivier
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 53 - 58
  • [2] Embeddings of cubic Halin graphs: Genus distributions
    Gross, Jonathan L.
    ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 37 - 56
  • [3] On the strong chromatic index of cubic Halin graphs
    Lih, Ko-Wei
    Liu, Daphne Der-Fen
    APPLIED MATHEMATICS LETTERS, 2012, 25 (05) : 898 - 901
  • [4] AVD edge-colorings of cubic Halin graphs
    Huang, Ningge
    Chen, Lily
    AIMS MATHEMATICS, 2023, 8 (11): : 27820 - 27839
  • [5] Genus Distributions of Cubic Caterpillar-Halin Graphs
    Zhang, Jinlian
    Peng, Xuhui
    ARS COMBINATORIA, 2020, 151 : 3 - 24
  • [6] The strong chromatic index of complete cubic Halin graphs
    Shiu, W. C.
    Tam, W. K.
    APPLIED MATHEMATICS LETTERS, 2009, 22 (05) : 754 - 758
  • [7] A strengthening of Halin's grid theorem
    Kurkofka, Jan
    Melcher, Ruben
    Pitz, Max
    MATHEMATIKA, 2022, 68 (04) : 1009 - 1013
  • [8] Halin's theorem for the Mobius strip
    Archdeacon, D
    Bonnington, CP
    Debowsky, M
    Prestidge, M
    ARS COMBINATORIA, 2003, 68 : 243 - 256
  • [9] On a theorem of Halin
    Imrich, Wilfried
    Smith, Simon M.
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2017, 87 (02): : 289 - 297
  • [10] ON HALIN GRAPHS
    SYSTO, MM
    PROSKUROWSKI, A
    LECTURE NOTES IN MATHEMATICS, 1983, 1018 : 248 - 256
12345