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 条
12345