Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : MATHunesa: Jurnal Ilmiah Matematika

DEKOMPOSISI GRAF SIKEL, GRAF RODA, GRAF GIR DAN GRAF PERSAHABATAN NUR RAHMAWATI
MATHunesa: Jurnal Ilmiah Matematika Vol 3 No 3 (2014)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (836.607 KB)

Abstract

Dekomposisi graf adalah koleksi subgraf tak kosong dari sedemikian hingga = , untuk suatu subgraf tak kosong dari dimana adalah partisi dari Subgraf pada dekomposisi G tidak memuat titik terisolasi. Jika adalah sebuah dekomposisi dari , maka dinotasikan dan didekomposisikan ke dalam subgraf di mana | | = t. Dengan kata lain, jika adalah dekomposisi graf Dekomposisi dari graf sikel adalah –dekomposisi dengan , , . Graf roda , merupakan – dekomposisi, graf gir , merupakan – dekomposisi dan Graf persahabatan , merupakan dekomposisi. Kata kunci: Dekomposisi, graf sikel, graf roda, graf gir, graf persahabatan