Deza graphs: A generalization of strongly regular graphs

Journal of Combinatorial Designs

Volumn 7, Issue 6, 1999, Pages 395-405

  Erickson, M ^a   Fernando, S ^a   Haemers, W H ^b   Hardy, D ^c   Hemmeter, J ^a  

^a TRUMAN STATE UNIVERSITY   (United States)

^b TILBURG UNIVERSITY   (Netherlands)

^c Architectural and Environmental Engineering   (United States)

Author keywords

Adjacency; Common neighbors; Deza graph; Vertices

Indexed keywords

EID: 26844545373     PISSN: 10638539     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1520-6610(1999)7:6<395::aid-jcd1>3.0.co;2-u     Document Type: Article

References (15)

1. E. Bannai and T. Ito, Algebraic combinatorics I: Association schemes, Benjamin-Cummings Lecture Note Series 58, Benjamin/Cummings, London, 1984.
2. N. Biggs, Algebraic graph theory, Cambridge University Press, Cambridge, 1993.
3. A. Brouwer, A. Cohen, and A. Neumaier, Distance-regular graphs, Springer-Verlag, New York, 1989.
4. A. E. Brouwer and J. H. van Lint, "Strongly regular graphs and partial geometries," Enumeration and design, Proceedings of the Silver Jubilee Conference at the University of Waterloo, D. M. Jackson and S. A. Vanstone (Editors), Academic Press, Toronto, 1984, pp. 85-122.
5. P. J. Cameron and D. F. Drake, "Partial lambda-geometries of small nexus," Combinatorial mathematics, optimal designs and their applications, J. Srivastava (Editors), Fort Collins, 1978, Ann Discrete Math 6, North Holland, 1980.
6. V. Cigic, Some new partial symmetric designs derived from symmetric designs with l > 1, Glasnik Matematicki 31(51) (1996), 47-51.
7. E. R. van Dam, Graphs with few eigenvalues - An interplay between combinatorics and algebra, PhD thesis, Tilburg University, Tilburg, 1996.
8. A. Deza and M. Deza, "The ridge graph of the metric polytope and some relatives," Polytopes: Abstract, convex and computational, T. Bisztriczky et al. (Editors), NATO ASI Series, Kluwer Academic, 1994, pp. 359-372.
9. H. Gropp, On symmetric spatial configurations, Discrete Math 125 (1994), 201-209.
10. W. H. Haemers, "Dual seidel switching," Papers dedicated to J. J. Seidel, P. J. de Doelder, J de Graaf, and J. H. van Lint (Editors), EUT Report 84-WSK-03, Eindhoven University of Technology, The Netherlands, 1984, pp. 183-190.
11. F. Harary, Graph theory, Addison-Wesley, Reading, 1969.
12. 3(q) acting on 2-dimensional totally isotropic subspaces, to appear in European J Combin.
13. 2], European J Combin 9, (1988), 411-422.
14. D. R. Hughes, "On designs," Geometries and designs, Lecture Notes in Math. #893 (1981), 43-67.
15. H. M. Mulder, "The interval function of a graph," PhD Thesis, Free University Amsterdam, 1980, MC Tract 132, CWI, Amsterdam, 1980.