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 条

[21] Almost bend-optinial planar orthogonal drawings of biconnected degree-3 planar graphs in quadratic time
Garg, A
Liotta, G
GRAPH DRAWING, 1999, 1731 : 38 - 48
[22] Almost universal graphs
Frieze, Alan
Krivelevich, Michael
RANDOM STRUCTURES & ALGORITHMS, 2006, 28 (04) : 499 - 510
[23] On almost hypohamiltonian graphs
Goedgebeur, Jan
Zamfirescu, Carol T.
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (04):
[24] Weak degeneracy of planar graphs and locally planar graphs
Han, Ming
Wang, Tao
Wu, Jianglin
Zhou, Huan
Zhu, Xuding
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
[25] On random planar graphs, the number of planar graphs and their triangulations
Osthus, D
Prömel, HJ
Taraz, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 119 - 134
[26] Clique graphs of planar graphs
Alcón, L
Gutierrez, M
ARS COMBINATORIA, 2004, 71 : 257 - 265
[27] PLANAR LATTICES AND PLANAR GRAPHS
PLATT, CR
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (01) : 30 - 39
[28] PLANAR GRAPHS
PARSONS, TD
AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (02): : 176 - &
[29] PLANAR GRAPHS
LIPSCOMB, SL
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A24 - A24
[30] PLANAR GRAPHS
CICUTA, GM
MONTALDI, E
PHYSICAL REVIEW D, 1984, 29 (06) : 1267 - 1269

← 1 2 3 4 5 →