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 条
  • [11] Obstructions for two-vertex alternating embeddings of graphs in surfaces
    Mohar, Bojan
    Skoda, Petr
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 59 : 96 - 113
  • [12] On connectivity of the Cartesian product of two graphs
    Chiue, WS
    Shieh, BS
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 102 (2-3) : 129 - 137
  • [13] On connectivity of the Cartesian product of two graphs
    Appl Math Comput (New York), 2 (129-137):
  • [14] OBSTRUCTIONS TO EMBEDDING - PRELIMINARY REPORT
    MAXWELL, JW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 224 - &
  • [15] On the upward embedding on the torus
    Dolati, Ardeshir
    Hashemi, S. Mehdi
    Khosravani, Masoud
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2008, 38 (01) : 107 - 121
  • [16] Embedding trees in graphs with independence number two
    Hu, Xiaolan
    Chen, Yaojun
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (04)
  • [17] Neighbor Connectivity of Two Kinds of Cayley Graphs
    Yi-jie Shang
    Rong-xia Hao
    Mei-mei Gu
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 386 - 397
  • [18] Connectivity of connected bipartite graphs with two orbits
    Liang, Xiaodong
    Meng, Jixiang
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 334 - +
  • [19] The super-connectivity of graphs with two orbits
    CHEN Laihuan
    MENG Jixiang
    YANG Weihua
    LIU Fengxia
    Applied Mathematics:A Journal of Chinese Universities, 2024, 39 (04) : 571 - 583
  • [20] The super-connectivity of graphs with two orbits
    Lai-huan Chen
    Ji-xiang Meng
    Wei-hua Yang
    Feng-xia Liu
    Applied Mathematics-A Journal of Chinese Universities, 2024, 39 (4) : 571 - 583
12345