LARGEST PLANAR GRAPHS OF DIAMETER 2 AND FIXED MAXIMUM DEGREE

被引：24
|
作者：
HELL, P [1 ]
SEYFFARTH, K [1 ]
机构：
[1] SIMON FRASER UNIV,DEPT MATH & STAT,BURNABY V5A 1S6,BC,CANADA
来源：
DISCRETE MATHEMATICS | 1993年 / 111卷 / 1-3期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1016/0012-365X(93)90166-Q
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We compute the exact maximum number of vertices in a planar graph with diameter two and maximum degree DELTA, for any DELTA greater-than-or-equal-to 8. Results for larger diameter are also mentioned.
引用
收藏
页码：313 / 322
页数：10
相关论文
共 50 条
  • [41] THE MAXIMUM GENUS OF GRAPHS OF DIAMETER 2
    SKOVIERA, M
    DISCRETE MATHEMATICS, 1991, 87 (02) : 175 - 180
  • [42] MAXIMAL PLANAR GRAPHS OF DIAMETER 2
    SEYFFARTH, K
    JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 619 - 648
  • [43] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [44] Total colorings of planar graphs with maximum degree at least 8
    Lan Shen
    YingQian Wang
    Science in China Series A: Mathematics, 2009, 52 : 1733 - 1742
  • [45] The linear arboricity of planar graphs with maximum degree at least 5
    Chen, Hong-Yu
    Qi, Jian-Ming
    INFORMATION PROCESSING LETTERS, 2012, 112 (20) : 767 - 771
  • [46] Total colorings of planar graphs with maximum degree at least 8
    Shen Lan
    Wang YingQian
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1733 - 1742
  • [47] Equitable List Coloring of Planar Graphs With Given Maximum Degree
    Kierstead, H. A.
    Kostochka, Alexandr
    Xiang, Zimu
    JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 832 - 838
  • [48] The Linear Arboricity of Planar Graphs with Maximum Degree at least 7
    Chen, Hong-Yu
    Tan, Xiang
    Wu, Jian-Liang
    UTILITAS MATHEMATICA, 2013, 90 : 199 - 218
  • [49] The Linear Arboricity of Planar Graphs with Maximum Degree at Least Five
    Tan, Xiang
    Chen, Hongyu
    Wu, Jianliang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (03) : 541 - 552
  • [50] Coloring Squares of Planar Graphs with Maximum Degree at Most Five
    Jianfeng Hou
    Yindong Jin
    Lianying Miao
    Qian Zhao
    Graphs and Combinatorics, 2023, 39
12345