SMALLEST REGULAR GRAPHS OF GIVEN DEGREE AND DIAMETER

被引：3
|
作者：
Knor, Martin [1 ]
机构：
[1] Slovak Univ Technol Bratislava, Fac Civil Engn, Dept Math, Bratislava 81368, Slovakia
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2014年 / 34卷 / 01期
关键词：
regular graph; degree/diameter problem; extremal graph;
D O I：
10.7151/dmgt.1702
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note we present a sharp lower bound on the number of vertices in a regular graph of given degree and diameter.
引用
收藏
页码：187 / 191
页数：5
相关论文
共 50 条
12345