“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 2373
School of Mathematics
  Title:   On a decomposition of complete graphs
  Author(s): 
1.  H. Kharaghani
2.  R. Torabi
  Status:   Published
  Journal: Graphs Combin.
  No.:  4
  Vol.:  19
  Year:  2003
  Pages:   519-526
  Supported by:  IPM
  Abstract:
It is shown, among other results, that for any prime power q, the complete graph on 1+q+q2+q3 vertices can be decomposed into a union of 1+q Siamese Strongly Regular Graphs SRG(1+q+q2+q3, q+q2, q−1, q+1) sharing 1+q2 cliques of size 1+q.

Download TeX format
back to top
scroll left or right