digilib@itb.ac.id +62 812 2508 8800

Untuk sembarang bilangan prima ganjil p, graf lengkap dengan p2(p+2) titik, dapat didekomposisi menjadi sebanyak p + 1 graf regular kuat. Sebanyak p graf regular kuat memiliki parameter (p2(p+2), p2+p, p, p) dan sebanyak satu graf regular kuat memiliki parameter (p2(p+2), p2?1, p2?2, 0). Kemudian, akan diberikan metode untuk mengontruksi matriks ketetanggaan dari setiap kelas graf.