| Affiliation: | (1) Department of Mathematics & Computer Science, University of Lethbridge, Lethbridge, Alberta, T1K 3M4, Canada;(2) Institute for Studies in Theoretical Physics and Mathematics, IPM, P.O.Box 19395-5746, Tehran , Iran |
| Abstract: | It is shown, among other results, that for any prime power q, the complete graph on 1+q+q 2+q 3 vertices can be decomposed into a union of 1+q Siamese Strongly Regular Graphs S R G(1+q+q 2+q 3,q+q 2,q–1,q+1) sharing 1+q 2 cliques of size 1+q. Acknowledgments. The authors are indebted to a referee for a very extensive report and for many suggestions which improved the presentation of the paper tremendously.AMS Subject Numbers: 05B05, 05B20, 05E30This work was completed while the first author was on sabbatical leave visiting Institute for studies in theoretical Physics and Mathematics, (IPM), in Tehran, Iran. Support and hospitality is appreciated. Supported by an NSERC operating grant. |
