Girth 5 graphs from relative difference sets

Discrete Mathematics

Volumn 293, Issue 1-3, 2005, Pages 177-184

  Jørgensen, Leif K ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Cage; Cayley graph; Girth; Relative difference set

Indexed keywords

COMPUTATIONAL COMPLEXITY; LINEAR ALGEBRA; NUMBER THEORY; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

CAGE; CAYLEY GRAPH; GIRTH; RELATIVE DIFFERENCE SET;

GRAPH THEORY;

EID: 17444387460     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.08.029     Document Type: Conference Paper

References (17)

1. R.C. Bose An affine analogue of Singer's theorem J. Indian Math. Soc. 6 1942 1 15
2. M.J. de Resmini, and D. Jungnickel Strongly regular semi-Cayley graphs J. Algebraic Combin. 1 1992 171 195
3. 2 Math. Zeitschrift 103 1968 239 258
4. G.A. Dirac Some theorems on abstract graphs Proc. London Math. Soc. 2 1952 69 81
5. J.E.H. Elliot, and A.T. Butson Relative difference sets Illinois J. Math. 10 1966 517 531
6. G. Exoo, Small regular graphs of girth five, Preprint 1998, http://isu.indstate.edu/ge/CAGES/.
7. A.J. Hoffman, and R.R. Singleton On the Moore graphs of diameters 2 and 3 IBM J. Res. Develop. 4 1960 497 504
8. M. Meringer Fast generation of regular graphs and construction of cages J. Graph Theory 30 1999 137 146
9. M. O'Keefe, and P.K. Wong A smallest graph of girth 5 and valency 6 J. Combin. Theory Ser. B 26 1979 145 149
10. A. Pott, Finite Geometry and Character Theory, Lecture Notes in Mathematics, vol. 1601, Springer, Berlin, 1995.
11. N. Robertson The smallest graph of girth 5 and valency 4 Bull. Amer. Math. Soc. 70 1964 824 825
12. G. Royle, Cages of higher valency http://www.cs.uwa.edu.au/∼ gordon/cages/allcages.html.
13. H. Sachs Regular graphs with given girth and restricted circuits J. London Math. Soc. 38 1963 423 429
14. J. Singer A theorem in projective geometry and some applications to number theory Trans. Amer. Math. Soc. 43 1938 377 385
15. G. Wegner A smallest graph of girth 5 and valency 5 J. Combin. Theory Ser. B 14 1973 203 208
16. P.-K. Wong On the uniqueness of the smallest graph of girth 5 and valency 6 J. Graph. Theory 3 1979 407 409
17. Y.S. Yang, and C.X. Zhang A new (5,5) cage and the number of (5,5) cages (chinese) J. Math. Res. Exposition 9 1989 628 632