Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
View through CrossRef
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna minimum yang digunakan pada pewarnaan bintang di graf disebut dengan bilangan kromatik bintang yang dinotasikan dengan . Pada penelitian ini dibahas tentang bilangan kromatik bintang pada graf Lilly, graf buku, generalisasi graf pertemanan, dan bayangan graf cycle. Graf Lilly dan graf buku merupakan graf yang dibentuk dari gabungan graf bintang dan graf lintasan sedangkan generalisasi graf pertemanan dan bayangan graf cycle dibentuk dari salinan graf cycle. Berdasarkan penelitian diperoleh bilangan kromatik bintang pada graf Lilly yaitu warna, bilangan kromatik bintang pada graf buku adalah . Bilangan kromatik bintang pada generalisasi graf pertemanan adalah 4 warna untuk dan 3 warna untuk lainnya, bilangan kromatik bintang pada bayangan graf cycle adalah 4 warna untuk dengan merupakan anggota himpunan bilangan asli, 6 warna untuk , dan 5 warna untuk lainnya. Bilangan kromatik yang terkait dengan derajat maksimum suatu graf yaitu dengan merupakan anggota himpunan bilangan asli dan . Kata Kunci : graf Lilly, graf buku, generalisai graf pertemanan, bayangan graf cycle.
Title: BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Description:
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna.
Jumlah warna minimum yang digunakan pada pewarnaan bintang di graf disebut dengan bilangan kromatik bintang yang dinotasikan dengan .
Pada penelitian ini dibahas tentang bilangan kromatik bintang pada graf Lilly, graf buku, generalisasi graf pertemanan, dan bayangan graf cycle.
Graf Lilly dan graf buku merupakan graf yang dibentuk dari gabungan graf bintang dan graf lintasan sedangkan generalisasi graf pertemanan dan bayangan graf cycle dibentuk dari salinan graf cycle.
Berdasarkan penelitian diperoleh bilangan kromatik bintang pada graf Lilly yaitu warna, bilangan kromatik bintang pada graf buku adalah .
Bilangan kromatik bintang pada generalisasi graf pertemanan adalah 4 warna untuk dan 3 warna untuk lainnya, bilangan kromatik bintang pada bayangan graf cycle adalah 4 warna untuk dengan merupakan anggota himpunan bilangan asli, 6 warna untuk , dan 5 warna untuk lainnya.
Bilangan kromatik yang terkait dengan derajat maksimum suatu graf yaitu dengan merupakan anggota himpunan bilangan asli dan .
Kata Kunci : graf Lilly, graf buku, generalisai graf pertemanan, bayangan graf cycle.
Related Results
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review Anna Tri Wahyuni1), Masfuri2), Liya Arista3)1,2,3 Fakultas Ilmu Keperawatan Univers...
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
Graf perfect adalah suatu graf G dengan setiap subgraf induksi dari G memenuhi ω(H)=χ(H), sedangkan jika terdapat H sehingga χ(H)>ω(H) maka G disebut graf imperfect. Terdapat b...
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Pewarnaan-sisi pada graf G adalah suatu fungsi W∶E(G)→{1,2,…,k}=[k] di mana [k] adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G di mana setiap d...