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 条
  • [31] Recursive constructions of small regular graphs of given degree and girth
    Exoo, Geoffrey
    Jajcay, Robert
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2612 - 2619
  • [32] A characterization of graphs with given maximum degree and smallest possible matching number: II
    Henning, Michael A.
    Shozi, Zekhaya B.
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [33] The smallest regular polytopes of given rank
    Conder, Marston
    ADVANCES IN MATHEMATICS, 2013, 236 : 92 - 110
  • [34] Approximation to the smallest regular expression for a given regular language
    Delgado, M
    Morais, J
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2005, 3317 : 312 - 314
  • [35] On the modularity of 3-regular random graphs and random graphs with given degree sequences
    Lichev, Lyuben
    Mitsche, Dieter
    RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (04) : 754 - 802
  • [36] Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
    Macbeth, Heather
    Siagiova, Jana
    Siran, Jozef
    DISCRETE MATHEMATICS, 2012, 312 (01) : 94 - 99
  • [37] MINIMAL SIZE OF GRAPHS WITH DIAMETER-2 AND GIVEN MAXIMAL DEGREE
    ZNAM, S
    ARS COMBINATORIA, 1989, 28 : 278 - 284
  • [38] Smallest graphs with given automorphism group
    Danai Deligeorgaki
    Journal of Algebraic Combinatorics, 2022, 56 : 609 - 633
  • [39] A NOTE ON A GEOMETRIC CONSTRUCTION OF LARGE CAYLEY GRAPHS OF GIVEN DEGREE AND DIAMETER
    Kiss, Gyorgy
    Kovacs, Istvan
    Kutnar, Klavdija
    Ruff, Janos
    Sparl, Primoz
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2009, 54 (03): : 77 - 84
  • [40] SMALLEST GRAPHS WITH A GIVEN CYCLIC GROUP
    周尚超
    Science Bulletin, 1988, (23) : 2000 - 2000
12345