New record graphs in the degree-diameter problem

被引:0
|
作者
Loz, Eyal [1 ]
Siraj, Jozef [1 ]
机构
[1] Univ Auckland, Dept Math, Auckland, New Zealand
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In 1994, Dinneen and Hafner (Networks 24 No.7, 359-367) published a table of largest orders of graphs of given degree up to 15 and diameter upto 10, known to that date. The table also contained 48 new values found by the authors with the help of computer searches over Cayley graphs of semidirect products of (mostly) cyclic groups. Prior to our work, only relatively few values in the table have been improved; updates have been maintained on the web. With the help of voltage graphs in combination with random computer search we have substantially improved more than half of the values in (all earlier updates of) the table.
引用
收藏
页码:63 / 80
页数:18
相关论文
共 50 条
  • [21] ON DIAMETER AND INVERSE DEGREE OF CHEMICAL GRAPHS
    Chen, Xue-gang
    Fujita, Shinya
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (01) : 83 - 93
  • [22] Decreasing the diameter of bounded degree graphs
    Alon, N
    Gyárfás, A
    Ruszinkó, M
    JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 161 - 172
  • [23] MAXIMUM DEGREE IN GRAPHS OF DIAMETER-2
    ERDOS, P
    FAJTLOWICZ, S
    HOFFMAN, AJ
    NETWORKS, 1980, 10 (01) : 87 - 90
  • [24] SMALLEST REGULAR GRAPHS OF GIVEN DEGREE AND DIAMETER
    Knor, Martin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 187 - 191
  • [25] FITTING HEIGHT AND DIAMETER OF CHARACTER DEGREE GRAPHS
    Zuccari, Claudio Paolo Morresi
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (08) : 2869 - 2878
  • [26] TABLES OF LARGE GRAPHS WITH GIVEN DEGREE AND DIAMETER
    BERMOND, JC
    DELORME, C
    QUISQUATER, JJ
    INFORMATION PROCESSING LETTERS, 1982, 15 (01) : 10 - 13
  • [27] Oriented diameter of graphs with given maximum degree
    Dankelmann, Peter
    Guo, Yubao
    Surmacs, Michel
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 5 - 17
  • [28] A degree condition for diameter two orientability of graphs
    Czabarka, Eva
    Dankelmann, Peter
    Szekely, Laszlo A.
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1063 - 1065
  • [29] Diameter of orientations of graphs with given minimum degree
    Bau, Sheng
    Dankelmann, Peter
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 126 - 133
  • [30] LARGE BIPARTITE GRAPHS WITH GIVEN DEGREE AND DIAMETER
    DELORME, C
    JOURNAL OF GRAPH THEORY, 1985, 9 (03) : 325 - 334