PEWARNAAN PADA GRAF BINTANG SIERPINSKI
ABSTRAK: Pada makalah ini
dibahas mengenai graf bintang Sierpinski yang dikonstruksi berdasarkan segitiga
Sierpinski. Himpunan titik dari graf bintang Sierpinskiadalah himpunan semua
segitiga pada segitiga Sierpinski; sedangkan himpunan sisi darigraf bintang
Sierpinski adalah himpunan semua sisi yang merupakan persekutuan dua segitiga
pada segitiga Sierpinski. Dari pewarnaan titik dan pewarnaan sisi, diperoleh bilangan
kromatik untuk pewarnaan titik pada Graf adalah 1 untuk dan 2 untuk; sedangkan
bilangan kromatik untuk pewarnaan sisi pada Graf adalah 0 untukdan untuk
Penulis: Siti Khabibah
Kode Jurnal: jpmatematikadd170004
