On almost-planar graphs

被引：0
|
作者：
Ding, Guoli [1 ]
Fallon, Joshua [1 ]
Marshall, Emily [2 ]
机构：
[1] Louisiana State Univ, Dept Math, Baton Rouge, LA 70803 USA
[2] Arcadia Univ, Comp Sci & Math Dept, Glenside, PA USA
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2018年 / 25卷 / 01期
关键词：
MATROIDS;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A nonplanar graph G is called almost-planar if for every edge e of G, at least one of G\e and G/e is planar. In 1990, Gubser characterized 3-connected almost-planar graphs in his dissertation. However, his proof is so long that only a small portion of it was published. The main purpose of this paper is to provide a short proof of this result. We also discuss the structure of almost-planar graphs that are not 3-connected.
引用
收藏
页数：14
相关论文
共 50 条
  • [41] Detecting almost symmetries of graphs
    Knueven, Ben
    Ostrowski, Jim
    Pokutta, Sebastian
    MATHEMATICAL PROGRAMMING COMPUTATION, 2018, 10 (02) : 143 - 185
  • [42] Almost controllable graphs and beyond
    Du, Zenan
    You, Lihua
    Liu, Hechao
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [43] Wheels in planar graphs and Hajos graphs
    Xie, Qiqin
    Xie, Shijie
    Yu, Xingxing
    Yuan, Xiaofan
    JOURNAL OF GRAPH THEORY, 2021, 98 (02) : 179 - 194
  • [44] Almost borderenergetic line graphs
    Dede, Cahit
    Maden, Ayse Dilek
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [45] Almost perfect and planar functions
    Pott, Alexander
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (01) : 141 - 195
  • [46] On eigensharp and almost eigensharp graphs
    Ghorbani, E.
    Maimani, H. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2746 - 2753
  • [47] On Almost-Equienergetic Graphs
    Stanic, Marija P.
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 681 - 688
  • [48] A CHARACTERIZATION OF ALMOST CIS GRAPHS
    Wu, Yezhou
    Zang, Wenan
    Zhang, Cun-Quan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 749 - 753
  • [49] ALMOST-PERIPHERAL GRAPHS
    Klavzar, Sandi
    Narayankar, Kishori P.
    Walikar, H. B.
    Lokesh, S. B.
    TAIWANESE JOURNAL OF MATHEMATICS, 2014, 18 (02): : 463 - 471
  • [50] Fitting Planar Graphs on Planar Maps
    Alam, Md. Jawaherul
    Kaufmann, Michael
    Kobourov, Stephen G.
    Mchedlidze, Tamara
    SOFSEM 2014: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2014, 8327 : 52 - 64
12345