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 条
  • [1] Largest graphs of diameter 2 and maximum degree 6
    Molodtsov, S. G.
    General Theory of Information Transfer and Combinatorics, 2006, 4123 : 853 - 857
  • [2] LARGE PLANAR GRAPHS WITH GIVEN DIAMETER AND MAXIMUM DEGREE
    FELLOWS, M
    HELL, P
    SEYFFARTH, K
    DISCRETE APPLIED MATHEMATICS, 1995, 61 (02) : 133 - 153
  • [3] Largest planar graphs and largest maximal planar graphs of diameter two
    Yang, YS
    Lin, JH
    Dai, YJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2002, 144 (1-2) : 349 - 358
  • [4] MAXIMUM DEGREE IN GRAPHS OF DIAMETER-2
    ERDOS, P
    FAJTLOWICZ, S
    HOFFMAN, AJ
    NETWORKS, 1980, 10 (01) : 87 - 90
  • [5] Extremal graphs of diameter two and given maximum degree, embeddable in a fixed surface
    Knor, M
    Siran, J
    JOURNAL OF GRAPH THEORY, 1997, 24 (01) : 1 - 8
  • [6] The maximum degree of random planar graphs
    Drmota, M.
    Gimenez, O.
    Noy, M.
    Panagiotou, K.
    Steger, A.
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2014, 109 : 892 - 920
  • [7] RANDOM GRAPHS WITH A FIXED MAXIMUM DEGREE
    Frieze, Alan M.
    Tkocz, Tomasz
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 53 - 61
  • [8] A maximum degree theorem for diameter-2-critical graphs
    Haynes, Teresa W.
    Henning, Michael A.
    van der Merwe, Lucas C.
    Yeo, Anders
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (12): : 1882 - 1889
  • [9] Oriented diameter of graphs with given maximum degree
    Dankelmann, Peter
    Guo, Yubao
    Surmacs, Michel
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 5 - 17
  • [10] Concentration of maximum degree in random planar graphs
    Kang, Mihyun
    Missethan, Michael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 310 - 342
12345