Unique chords of unique cycles in 3-connected planar graphs

被引：0

作者：

McKee, Terry A. ^{[1
]}

机构：

[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2020年 / 12卷 / 04期

关键词：

Chord; cycle; planar graph; unichord;

D O I：

10.1142/S1793830920500561

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Edges that are the unique chords of at least one cycle have been studied by a variety of authors over the past dozen years. This paper begins the study of those graphs in which each edge is the unique chord of exactly one cycle. The 3-connected planar graphs that enjoy this restriction are characterized by two infinite sequences (the dipyramid and trapezohedron 3-polytopes) together with three special graphs (the 4-antiprism, and the 5- and 6-prism graphs).

引用

页数：15

共 50 条

[1] Removable Edges and Chords of Longest Cycles in 3-Connected Graphs
Jichang Wu
Hajo Broersma
Haiyan Kang
Graphs and Combinatorics, 2014, 30 : 743 - 753
[2] Removable Edges and Chords of Longest Cycles in 3-Connected Graphs
Wu, Jichang
Broersma, Hajo
Kang, Haiyan
GRAPHS AND COMBINATORICS, 2014, 30 (03) : 743 - 753
[3] LONGEST CYCLES IN 3-CONNECTED PLANAR GRAPHS
JACKSON, B
WORMALD, NC
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (02) : 291 - 321
[4] Chords of longest circuits in 3-connected graphs
Li, XC
Zhang, CQ
DISCRETE MATHEMATICS, 2003, 268 (1-3) : 199 - 206
[5] On Cycles in 3-Connected Graphs
Hao Li
Graphs and Combinatorics, 2000, 16 : 319 - 335
[6] On cycles in 3-connected graphs
Li, H
GRAPHS AND COMBINATORICS, 2000, 16 (03) : 319 - 335
[7] HAMILTONIAN CYCLES IN CUBIC 3-CONNECTED BIPARTITE PLANAR GRAPHS
HOLTON, DA
MANVEL, B
MCKAY, BD
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (03) : 279 - 297
[8] CYCLES THROUGH GIVEN VERTICES IN PLANAR 3-CONNECTED CUBIC GRAPHS
FOUQUET, JL
THUILLIER, H
ARS COMBINATORIA, 1985, 20B : 75 - 105
[9] Cycles through 23 vertices in 3-connected cubic planar graphs
Aldred, REL
Bau, S
Holton, DA
McKay, BD
GRAPHS AND COMBINATORICS, 1999, 15 (04) : 373 - 376
[10] Longest cycles in 3-connected graphs
Wei, B
DISCRETE MATHEMATICS, 1997, 170 (1-3) : 195 - 201

← 1 2 3 4 5 →