Girth 5 graphs from relative difference sets

被引：15
|
作者：
Jorgensen, LK [1 ]
机构：
[1] Univ Aalborg, Dept Math Sci, DK-9220 Aalborg, Denmark
来源：
DISCRETE MATHEMATICS | 2005年 / 293卷 / 1-3期
关键词：
cage; girth; Cayley graph; relative difference set;
D O I：
10.1016/j.disc.2004.08.029
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the problem of construction of graphs with given degree k and girth 5 and as few vertices as possible. We give a construction of a family of girth 5 graphs based on relative difference sets. This family contains the smallest known graph of degree 8 and girth 5 which was constructed by Royle, four of the known cages including the Hoffman-Singleton graph, some graphs constructed by Exoo and some new smallest known graphs. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：177 / 184
页数：8
相关论文
共 50 条
  • [31] Contractible cycles in graphs with girth at least 5
    Egawa, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (02) : 213 - 264
  • [32] Injective coloring of planar graphs with girth 5
    Yuehua Bu
    Piaopiao Ye
    Frontiers of Mathematics in China, 2022, 17 : 473 - 484
  • [33] A note on independent domination in graphs of girth 5
    Haviland, Julie
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 301 - 304
  • [34] Families of small regular graphs of girth 5
    Abreu, M.
    Araujo-Pardo, G.
    Balbuena, C.
    Labbate, D.
    DISCRETE MATHEMATICS, 2012, 312 (18) : 2832 - 2842
  • [35] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Yang, Qiang
    Zhu, Junlei
    Zhu, Hongguo
    AIMS MATHEMATICS, 2023, 8 (07): : 17081 - 17090
  • [36] New small regular graphs of girth 5
    Abajo, E.
    Araujo-Pardo, G.
    Balbuena, C.
    Bendala, M.
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1878 - 1888
  • [37] Injective coloring of plane graphs with girth 5
    Dong, Wei
    Lin, Wensong
    DISCRETE MATHEMATICS, 2014, 315 : 120 - 127
  • [38] Radius r extremal graphs of girth 5
    Garnick, David K.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 89 : 1 - 23
  • [39] Injective coloring of planar graphs with girth 5
    Bu, Yuehua
    Ye, Piaopiao
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (03) : 473 - 484
  • [40] Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
    Momihara, Koji
    Xiang, Qing
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 50 : 222 - 250
12345