A note on nearly Platonic graphs with connectivity one

被引：1
|
作者：
Froncek, Dalibor [1 ]
Khorsandi, Mahdi Reza [2 ]
Musawi, Seyed Reza [2 ]
Qiu, Jiangyi [3 ]
机构：
[1] Univ Minnesota, Dept Math & Stat, Duluth, MN 55812 USA
[2] Shahrood Univ Technol, Fac Math Sci, POB 36199-95161, Shahrood, Iran
[3] Univ Massachusetts, Dept Math & Stat, Amherst, MA 01003 USA
来源：
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS | 2021年 / 9卷 / 01期
关键词：
planar graph; regular graph; Platonic graph;
D O I：
10.5614/ejgta.2021.9.1.17
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A k-regular planar graph G is nearly Platonic when all faces but one are of the same degree while the remaining face is of a different degree. We show that no such graphs with connectivity one can exist. This complements a recent result by Keith, Froncek, and Kreher on non-existence of 2-connected nearly Platonic graphs.
引用
收藏
页码：195 / 205
页数：11
相关论文
共 50 条
  • [1] A note on nearly platonic graphs
    Keith, William J.
    Froncek, Dalibor
    Kreher, Donald L.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 86 - 103
  • [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] Note on the connectivity of line graphs
    Hellwig, A
    Rautenbach, D
    Volkmann, L
    [J]. INFORMATION PROCESSING LETTERS, 2004, 91 (01) : 7 - 10
  • [6] A Note on Connectivity of Regular Graphs
    Xu, Huixian
    Zhou, Jinqiu
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2023, 23 (04)
  • [7] A note on the connectivity of Kronecker products of graphs
    Guji, Raxida
    Vumar, Elkin
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (09) : 1360 - 1363
  • [8] A note on the connectivity of the Cartesian product of graphs
    Fitina, Lakoa
    Lenard, C. T.
    Mills, T. M.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 48 : 281 - 284
  • [9] A note on the connectivity of direct products of graphs
    Ma Zhihui
    Cao Xianglan
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (06): : 1347 - 1352
  • [10] A note on chromatic number and connectivity of infinite graphs
    Komjath, Peter
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2013, 196 (01) : 499 - 506
12345