BAB IV

KESIMPULAN

Graf kembang api (Firecracker) adalah sebuah graf yang diperoleh dari

m buah graf bintang K1,nidengan menghubungkan satu buah daun dari setiap

graf bintang K1,nitersebut, dengan 1 ≤ i ≤ m. Graf kembang api dapat dino-

tasikan dengan F (m;n1, n2, ..., nm) dimana m menunjukkan banyaknya subgraf

bintang yang terdapat pada graf kembang api, n1 adalah banyaknya daun yang

terdapat pada subgraf bintang graf kembang api pertama, n2 adalah banyaknya

daun yang terdapat pada subgraf bintang graf kembang api kedua, dan nm me-

rupakan banyaknya daun yang terdapat pada subgraf bintang graf kembang api

sebanyak m buah.

Pada tugas akhir ini telah dibahas mengenai penentuan dimensi par-

tisi pada graf kembang api F (m;n1, n2, n3, ..., nm), seperti yang telah diperoleh

Darmaji dalam [3], yaitu:

pd(F (m;n1, n2, ..., nm)) =

nmaks − 1, jika p ≤ nmaks − 1,

nmaks , jika p > nmaks − 1.

28