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 条

[31] TRIANGULATING PLANAR GRAPHS WHILE MINIMIZING THE MAXIMUM DEGREE
KANT, G
BODLAENDER, HL
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 258 - 271
[32] On the fixed edge of planar graphs with minimum degree five
Xu, BG
Fan, HB
DISCRETE MATHEMATICS, 1996, 152 (1-3) : 325 - 328
[33] On the spectral radius of unicyclic graphs with fixed maximum degree
Yuan, Xi-Ying
Shan, Hai-Ying
Wu, Bao-Feng
ARS COMBINATORIA, 2011, 102 : 21 - 31
[34] Maximizing Wiener index of graphs with fixed maximum degree
Stevanovic, Dragan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 71 - 83
[35] The Lanzhou Index of Unicyclic Graphs with Fixed Maximum Degree
Cui, Qingqing
Zhao, Biao
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03) : 689 - 696
[36] 2-frugal Coloring of Planar Graphs with Maximum Degree at Most 6
Lou, Xiaoyuan
Sun, Lei
Zheng, Wei
IAENG International Journal of Computer Science, 2023, 50 (01)
[37] Improved 2-distance coloring of planar graphs with maximum degree 5
Aoki, Kengo
DISCRETE MATHEMATICS, 2025, 348 (01)
[38] Maximum size of a planar graph with given degree and even diameter
Tishchenko, S. A.
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (03) : 380 - 396
[39] A note on large graphs of diameter two and given maximum degree
McKay, BD
Miller, M
Siran, J
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (01) : 110 - 118
[40] The largest Wiener index of unicyclic graphs given girth or maximum degree
Shang-wang Tan
Yan Lin
Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363

← 1 2 3 4 5 →