Obstructions of Connectivity Two for Embedding Graphs into the Torus

被引：5
|
作者：
Mohar, Bojan [1 ]
Skoda, Petr [1 ]
机构：
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
来源：
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 2014年 / 66卷 / 06期
基金：
加拿大自然科学与工程研究理事会;
关键词：
torus; obstruction; minor; connectivity; 2; GENUS; 2-AMALGAMATIONS;
D O I：
10.4153/CJM-2014-025-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The complete set of minimal obstructions for embedding graphs into the torus is still not determined. In this paper, we present all obstructions for the torus of connectivity 2. Furthermore, we describe the building blocks of obstructions of connectivity 2 for any orientable surface.
引用
收藏
页码：1327 / 1357
页数：31
相关论文
共 50 条
  • [1] Pfaffian graphs embedding on the torus
    ZHANG LianZhu
    WANG Yan
    LU FuLiang
    Science China(Mathematics), 2013, 56 (09) : 1957 - 1964
  • [2] Pfaffian graphs embedding on the torus
    Zhang LianZhu
    Wang Yan
    Lu FuLiang
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (09) : 1957 - 1964
  • [3] Pfaffian graphs embedding on the torus
    LianZhu Zhang
    Yan Wang
    FuLiang Lu
    Science China Mathematics, 2013, 56 : 1957 - 1964
  • [4] A Practical Algorithm for Embedding Graphs on Torus
    Yu, Jiahua
    Gu, Qian-Ping
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 50 - 57
  • [5] Obstructions for embedding cubic graphs on the spindle surface
    Archdeacon, D
    Bonnington, CP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (02) : 229 - 252
  • [6] On Matoušek-like embedding obstructions of countably branching graphs
    Malthaner, Ryan
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2025, 543 (02)
  • [7] AN INFINITE SET OF TORUS TRIANGULATIONS OF CONNECTIVITY 5 WHOSE GRAPHS ARE NOT UNIQUELY EMBEDDABLE IN THE TORUS
    LAVRENCHENKO, S
    DISCRETE MATHEMATICS, 1987, 66 (03) : 299 - 301
  • [8] Embedding of graphs in two-irregular graphs
    Axenovich, M
    Füredi, Z
    JOURNAL OF GRAPH THEORY, 2001, 36 (02) : 75 - 83
  • [9] All minor-minimal apex obstructions with connectivity two
    Jobson, Adam S.
    Kezdy, Andre E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 58
  • [10] Embedding torus in hexagonal honeycomb torus
    Yang, X.
    Tang, Y. Y.
    Cao, J.
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2008, 2 (02): : 86 - 93
12345