Extension of strongly regular graphs

Electronic Journal of Combinatorics

Volumn 15, Issue 1 R, 2008, Pages

  Gera, Ralucca ^a   Shen, Jian ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b TEXAS STATE UNIVERSITY   (United States)

Author keywords

Friendship theorem; Strongly regular graph

Indexed keywords

EID: 39649100611     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/878     Document Type: Article

References (11)

1. M. Aigner, G. Ziegler. Proofs from The Book. Springer-Verlag, Berlin, 1999.
2. P. Cameron. Strongly regular graphs, Chapter 12 in Selected Topics in Graph Theory, pp. 337-360, L. Beineke and R. Wilson (Eds.), Academic Press, New York, 1978.
3. K. Bragan, D. Hoffman, P. Johnson. Inferring regularity by a neglected theorem of Ryser. Bull. Inst. Combin. Appl. 50 (2007), 47-51.
4. P. Erdos, A. Rényi, V. Sós. On a problem of graph theory. Studia Sci. Math. 1 (1966), 215-235.
5. C.D. Godsil, B.D. MaKay. Graphs with regular neighborhoods. Combinatorial mathematics, VII (Proc. Seventh Australian Conf., Univ. Newcastle, Newcastle, 1979), pp. 127-140, Lecture Notes in Math., 829, Springer, Berlin-New York, 1980.
6. N.B. Limaye, D.G. Sarvate, P. Stanica, P. Young. Regular and strongly regular planar graphs. J. Combin. Math. Combin. Comput. 54 (2005), 111-127.
7. J.J. Seidel. Strongly regular graphs. 1969 Recent Progress in Combinatorics (Proc. Third Waterloo Conf. on Combinatorics, 1968), pp. 185-198, Academic Press, New York.
8. E.R. van Dam. Nonregular graphs with three eigenvalues. J. Combin. Theory Ser. B 73 (1998), 101-118.
9. E.R. van Dam. Regular graphs with four eigenvalues. Linear Algebra Appl. 226/228 (1995), 139-162.
10. E.R. van Dam, W.H. Haemers. Graphs with constant μ and μ̄. Discrete Math. 182 (1998), no. 1-3, 293-307.
11. E.R. van Dam, E. Spence. Small regular graphs with four eigenvalues. Discrete Math. 189 (1998), 233-257.