Excluded minors for the Klein bottle II. Cascades

被引：0
|
作者：
Mohar, Bojan [1 ]
Skoda, Petr [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, 8888 Univ Dr, Burnaby, BC, Canada
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2024年 / 166卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
Excluded minor; Graphs on surfaces; Graph embedding; Genus; Euler genus; Klein bottle; GRAPHS;
D O I：
10.1016/j.jctb.2023.12.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Graphs that are critical (minimal excluded minors) for embeddability in surfaces are studied. In Part I, it was shown that graphs that are critical for embeddings into surfaces of Euler genus k or for embeddings into nonorientable surface of genus k are built from 3 -connected components, called hoppers and cascades. In Part II, all cascades for Euler genus 2 are classified. As a consequence, the complete list of obstructions of connectivity 2 for embedding graphs into the Klein bottle is obtained. (c) 2024 Elsevier Inc. All rights reserved.
引用
收藏
页码：80 / 108
页数：29
相关论文
共 50 条
  • [1] Excluded minors for the Klein bottle I. Low connectivity case
    Mohar, Bojan
    Skoda, Petr
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 299 - 320
  • [2] K6-MINORS IN TRIANGULATIONS ON THE KLEIN BOTTLE
    Kawarabayashi, Ken-Ichi
    Mukae, Raiji
    Nakamoto, Atsuhiro
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 23 (01) : 96 - 108
  • [3] Excluded minors are almost fragile II: Essential elements
    Brettell, Nick
    Oxley, James
    Semple, Charles
    Whittle, Geoff
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 272 - 307
  • [4] Klein bottle surgery and genera of knots, II
    Ichihara, K
    Teragaito, M
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2005, 146 : 195 - 199
  • [5] Computing Excluded Minors
    Adler, Isolde
    Grohe, Martin
    Kreutzer, Stephan
    [J]. PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 641 - +
  • [6] 'KLEIN BOTTLE'
    BROCKWELL, S
    [J]. ANTIGONISH REVIEW, 1989, (79): : 79 - 79
  • [7] KLEIN BOTTLE
    Duffey, Barbara
    [J]. NEW ORLEANS REVIEW, 2011, 37 (02): : 73 - 73
  • [8] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [9] Excluded minors for Boolean polymatroids
    Matús, F
    [J]. DISCRETE MATHEMATICS, 2001, 235 (1-3) : 317 - 321
  • [10] Excluded minors are almost fragile
    Brettell, Nick
    Clark, Ben
    Oxley, James
    Semple, Charles
    Whittle, Geoff
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 263 - 322
12345