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 条
  • [11] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [12] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [13] Oriented diameter of graphs with given girth and maximum degree
    Chen, Bin
    Chang, An
    DISCRETE MATHEMATICS, 2023, 346 (04)
  • [14] LINEAR 2-ARBORICITY OF PLANAR GRAPHS WITH MAXIMUM DEGREE NINE
    Hu, Xiaoxue
    Kong, Jiangxu
    Wang, Yiqiao
    JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2021, 11 (04): : 2193 - 2210
  • [15] 2-Distance coloring of planar graphs with maximum degree 5
    Chen, Ming
    Jiang, Lu
    Wang, Min
    Zhou, Shan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (01)
  • [16] 2-Distance choosability of planar graphs with a restriction for maximum degree
    Yu, Jiahao
    Chen, Min
    Wang, Weifan
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 448
  • [17] 2-distance coloring of planar graphs with maximum degree 5
    Chen, Ming
    Miao, Lianying
    Zhou, Shan
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [18] Large circulant graphs of fixed diameter and arbitrary degree
    Bevan, David
    Erskine, Grahame
    Lewis, Robert
    ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (02) : 275 - 291
  • [19] On the maximum degree of path-pairable planar graphs
    Girao, Antonio
    Meszaros, Gabor
    Popielarz, Kamil
    Snyder, Richard
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [20] Total coloring of planar graphs with maximum degree 8
    Wang, Huijuan
    Wu, Lidong
    Wu, Jianliang
    THEORETICAL COMPUTER SCIENCE, 2014, 522 : 54 - 61
12345