A note on nearly platonic graphs

被引：0

作者：

Keith, William J. ^{[1
]}

Froncek, Dalibor ^{[2
]}

Kreher, Donald L. ^{[1
]}

机构：

[1] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA

[2] Univ Minnesota Duluth, Dept Math & Stat, Duluth, MN 55812 USA

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2018年 / 70卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We define a nearly platonic graph to be a finite k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for such a graph to have exactly one disparate face, and offer some conjectures, including the conjecture that nearly platonic graphs with two disparate faces come in a small set of families.

引用

页码：86 / 103

页数：18

共 50 条

[1] A note on nearly Platonic graphs with connectivity one
Froncek, Dalibor
Khorsandi, Mahdi Reza
Musawi, Seyed Reza
Qiu, Jiangyi
[J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 195 - 205
[2] A note on nearly platonic graphs (vol 70, pg 86, 2018)
Keith, William J.
Froncek, Dalibor
Kreher, Donald L.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 163 - 163
[3] 2-NEARLY PLATONIC GRAPHS
Jendrol, Stanislav
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 351 - 362
[4] On families of 2-nearly Platonic graphs
Froncek, Dalibor
Khorsandi, Mahdi Reza
Musawi, Seyed Reza
Qiu, Jiangyi
[J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 659 - 684
[5] A NOTE ON EDGE-COVER COLORING OF NEARLY BIPARTITE GRAPHS
Xu, Changqing
Jia, Yanbin
[J]. ARS COMBINATORIA, 2009, 91 : 423 - 427
[6] FINITE PLATONIC GRAPHS
WILLS, JM
[J]. DISCRETE MATHEMATICS, 1984, 49 (03) : 303 - 308
[7] NOTE ON PLATONIC ANAMNESIS
WELLMAN, RR
[J]. EDUCATIONAL THEORY, 1966, 16 (02) : 169 - 175
[8] Cheeger constants of Platonic graphs
Lanphier, D
Rosenhouse, J
[J]. DISCRETE MATHEMATICS, 2004, 277 (1-3) : 101 - 113
[9] Irregular coloring of Join of two graphs and Platonic graphs
Shyama, S.
Iyer, Radha R.
[J]. 2022 2nd International Conference on Computer Science, Engineering and Applications, ICCSEA 2022, 2022,
[10] Crossing Numbers of Nearly Complete Graphs and Nearly Complete Bipartite Graphs
Chia, Gek L.
Lee, Chan L.
[J]. ARS COMBINATORIA, 2015, 121 : 437 - 446

← 1 2 3 4 5 →