Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-18T08:20:19.160Z Has data issue: false hasContentIssue false
  • English
  • Français

Construction of strongly regular graphs using affine designs

Published online by Cambridge University Press:  17 April 2009

W. D. Wallis
W. D. Wallis
Affiliation:
University of Newcastle, Newcastle, New South Wales.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Suppose there exist a balanced incomplete block design with λ = 1 and an affine resolvable balanced incomplete block design, the two designs having the same replication number. Combining these designs we construct two strongly regular graphs. This is applied to give a new family of design graphs ((v, k, λ)-graphs). Finally, we show that for any prime power n there are two non-isomorphic design graphs with v = n2(n+2), k = n(n+1) and λ = n.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 4 , Issue 1 , February 1971 , pp. 41 - 49
Copyright
Copyright © Australian Mathematical Society 1971

References

[1]Ahrens, R.W. and Szekeres, G., “On a combinatorial generalization of 27 lines associated with a cubic surface”, J. Austral Math. Soc. 10 (1969), 485–492.CrossRefGoogle Scholar
[2]Bose, R.C., “Strongly regular graphs, partial geometries and partially balanced designs”, Pacific J. Math. 13 (1963), 389–419.CrossRefGoogle Scholar
[3]Dembowski, P., Finite geometries (Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 44, Springer-Verlag, Berlin, Heidelberg, New York, 1968).CrossRefGoogle Scholar
[4]Geothals, J.M. and Seidel, J.J., “Strongly regular graphs derived from combinatorial designs”, Canad. J. Math. 22 (1970), 597–614.CrossRefGoogle Scholar
[5]Harary, Frank, Graph theory (Addison-Wesley, Reading, Massachusetts; London, Ontario, 1969).CrossRefGoogle Scholar
[6]Wallis, W.D., “Certain graphs arising from Hadamard matrices”, Bull. Austral. Math. Soc. 1 (1969), 325–331.CrossRefGoogle Scholar
[7]Wallis, W.D., “A note on quasi-symmetric designs”, J. Combinatorial Theory 9 (1970), 100–101.CrossRefGoogle Scholar