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 条

[21] Total Colorings of Planar Graphs with Small Maximum Degree
Wang, Bing
Wu, Jian-Liang
Tian, Si-Feng
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (03) : 783 - 787
[22] Edge colorings of planar graphs with maximum degree five
Wu, Jian-Liang
Wu, Yu-Wen
ARS COMBINATORIA, 2011, 98 : 183 - 191
[23] Triangulating planar graphs while minimizing the maximum degree
Kant, G
Bodlaender, HL
INFORMATION AND COMPUTATION, 1997, 135 (01) : 1 - 14
[24] TRIANGULATING PLANAR GRAPHS WHILE MINIMIZING THE MAXIMUM DEGREE
KANT, G
BODLAENDER, HL
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 258 - 271
[25] Triconnected Planar Graphs of Maximum Degree Five are Subhamiltonian
Hoffmann, Michael
Klemz, Boris
27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
[26] Total colorings of planar graphs with large maximum degree
Borodin, OV
Kostochka, AV
Woodall, DR
JOURNAL OF GRAPH THEORY, 1997, 26 (01) : 53 - 59
[27] Total coloring of planar graphs with maximum degree 7
Wang, Bing
Wu, Jian-Liang
INFORMATION PROCESSING LETTERS, 2011, 111 (20) : 1019 - 1021
[28] Total coloring of planar graphs of maximum degree eight
Roussel, Nicolas
Zhu, Xuding
INFORMATION PROCESSING LETTERS, 2010, 110 (8-9) : 321 - 324
[29] Planar graphs of maximum degree seven are class I
Sanders, DP
Zhao, Y
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2001, 83 (02) : 201 - 212
[30] 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

← 1 2 3 4 5 →