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 条

[41] NEW NEARLY OPTIMAL CODEBOOKS FROM RELATIVE DIFFERENCE SETS
Zhou, Zhengchun
Tang, Xiaohu
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (03) : 521 - 527
[42] Strongly regular Cayley graphs, skew Hadamard difference sets, and rationality of relative Gauss sums
Momihara, Koji
EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 706 - 723
[43] Invariant Gaussian processes and independent sets on regular graphs of large girth
Csoka, Endre
Gerencser, Balazs
Harangi, Viktor
Virag, Balint
RANDOM STRUCTURES & ALGORITHMS, 2015, 47 (02) : 284 - 303
[44] CONSTRUCTIONS OF PARTIAL DIFFERENCE SETS AND RELATIVE DIFFERENCE SETS ON P-GROUPS
LEUNG, KH
MA, SL
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 533 - 539
[45] RELATIVE DIFFERENCE SETS WITH MULTIPLIER 2
ARASU, KT
POTT, A
ARS COMBINATORIA, 1989, 27 : 139 - 142
[46] Difference sets relative to disjoint subgroups
Hiramine, Y
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 88 (02) : 205 - 216
[47] Relative difference sets partitioned by cosets
Dukes, Peter J.
Ling, Alan C. H.
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
[48] NONEXISTENCE THEOREM FOR RELATIVE DIFFERENCE SETS
PAYNE, SE
ILLINOIS JOURNAL OF MATHEMATICS, 1970, 14 (04) : 648 - &
[49] Relative difference sets with n=2
Arasu, KT
Jungnickel, D
Ma, SL
Pott, A
DISCRETE MATHEMATICS, 1995, 147 (1-3) : 1 - 17
[50] A NEW FAMILY OF RELATIVE DIFFERENCE SETS
JUNGNICKEL, D
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1989, 52 (02) : 301 - 303

← 1 2 3 4 5 →