dc.description.abstract | Pewarnaan graf merupakan pemberian warna yang berbeda pada setiap elemen graf sedemikian sehingga setiap elemen yang bertetangga memiliki warna yang berbeda. Banyak warna minimum pada graf G dinamakan bilangan kromatik dan dinotasikan dengan π(πΊ). Penelitian ini mengkaji tentang pewarnaan titik ketakteraturan lokal inklusif pada hasil operasi comb graf bintang. Pewarnaan titik ketakteraturan lokal inklusif merupakan pengembangan dari pewarnaan titik ketakteraturan lokal dimana bobot titik yang dihasilkan merupakan hasil penjumlahan dari label titik yang bertetangga dan label titik dirinya sendiri. Pewarnaan titik ketakteraturan lokal inklusif merupakan penggabungan dari pelabelan ketakteraturan dan pewarnaan titik dengan cara meminimumkan label titik dan jumlah warna pada graf. Bilangan kromatik ketakteraturan lokal inklusif dinotasikan dengan Οπππ π (πΊ). Penelitian ini menggunakan graf hasil operasi comb dari graf bintang yaitu ππ β·π£0 ππ, πΎπ,π β·π£0 ππ, πΉπ β·π£0 ππ, πΉππ β·π£0 ππ, dan πΆπ β·π£0 ππ. Adapun hasil dari penelitian ini berupa lima teorema baru mengenai pewarnaan titik ketakteraturan lokal inklusif pada hasil operasi comb graf bintang. Teorema yang dihasilkan adalah sebagai berikut :
Teorema 4.1.1. Misalkan (ππ) adalah graf bintang dengan order π + 1 dan (ππ) adalah graf bintang dengan order π + 1, untuk π β₯ 3 dan π β₯ 3 dengan titik pelekatan dari graf bintang (ππ) berderajat π, maka bilangan kromatik ketakteraturan lokal inklusif pada graf ππ β·π£0 ππ adalah ππππ π (ππ β·π£0 ππ) = 3.
Teorema 4.1.2. Misalkan (πΎπ,π) dan (ππ) adalah graf komplit bipartite dan graf bintang. Untuk setiap π, π β₯ 2 dan π β₯ 3 dengan titik pelekatan dari graf bintang (ππ) berderajat π, maka bilangan kromatik ketakteraturan lokal inklusif pada graf πΎπ,π β·π£0 ππ adalah ππππ π (πΎπ,π β·π£0 ππ) = {3, π’ππ‘π’π π β π, π β₯ 3 4, π’ππ‘π’π π = π, π β₯ 3 . Teorema 4.1.3. Misalkan (πΉπ) dan (ππ) adalah graf kipas dan graf bintang. Untuk setiap π β₯ 4 dan π β₯ 3 dengan titik pelekatan dari graf bintang (ππ) berderajat π, maka bilangan kromatik ketakteraturan lokal inklusif pada graf πΉπ β·π£0 ππ adalah ππππ π (πΉπ β·π£0 ππ) = 5. Teorema 4.1.4. Misalkan (πΉππ) dan (ππ) adalah graf persahabatan dan graf bintang. Untuk setiap π β₯ 2 dan π β₯ 3 dengan titik pelekatan dari graf bintang (ππ) berderajat π, maka bilangan kromatik ketakteraturan lokal inklusif pada graf πΉππ β·π£0 ππ adalah ππππ π (πΉππ β·π£0 ππ) = 4. Teorema 4.1.5. Misalkan (πΆπ) dan (ππ) adalah graf lingkaran dan graf bintang. Untuk setiap π β₯ 3 dan π β₯ 3 dengan titik pelekatan dari graf bintang (ππ) berderajat π, maka bilangan kromatik ketakteraturan lokal inklusif pada graf πΆπ β·π£0 ππ adalah ππππ π (πΆπ β·π£0 ππ) = {3, π’ππ‘π’π π πππππ, π β₯ 3 5, π’ππ‘π’π π ππππππ, π β₯ 3 | en_US |