Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA
Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi Π = {C1, C2, · · · , Ck} dari V (H). Kode warna dari titik v ∈ V (G) adalah (d(v, C1), d(v, C2), · · · , d(v, Ck)) dengan d(v, Ci) = min{d(v, x)|x ∈ Ci} dan d(v, Ci) < ∞ untuk 1 ≤ i ≤ k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di H berbeda. Bilangan kromatik lokasi dari graf tak terhubung H yang dinotasikan sebagai χ 0 L (H), adalah bilangan bulat terkecil k sedemikian sehingga H mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi graf tak tehubung dengan graf lintasan dan lima graf bintang ganda sebagai komponen-komponennya. Kata Kunci: Bilangan Kromatik Lokasi, Graf tak Terhubung, Graf Lintasan, Graf Bintang Ganda
BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA
Misalkan H adalah graf tak terhubung dan c adalah pewarnaan-k titik pada H yang menginduksi partisi Π = {C1, C2, · · · , Ck} dari V (H). Kode warna dari titik v ∈ V (G) adalah (d(v, C1), d(v, C2), · · · , d(v, Ck)) dengan d(v, Ci) = min{d(v, x)|x ∈ Ci} dan d(v, Ci) < ∞ untuk 1 ≤ i ≤ k. Pewarnaan c dikatakan pewarnaan k-lokasi jika semua kode warna dari semua titik di H berbeda. Bilangan kromatik lokasi dari graf tak terhubung H yang dinotasikan sebagai χ 0 L (H), adalah bilangan bulat terkecil k sedemikian sehingga H mempunyai k-pewarnaan lokasi. Pada tulisan ini akan dibahas bilangan kromatik lokasi graf tak tehubung dengan graf lintasan dan lima graf bintang ganda sebagai komponen-komponennya. Kata Kunci: Bilangan Kromatik Lokasi, Graf tak Terhubung, Graf Lintasan, Graf Bintang Ganda
BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA
MUHAMMAD AZHARI (Autor:in) / DES WELYYANTI (Autor:in) / EFFENDI EFFENDI (Autor:in)
2020
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Bilangan Kromatik Lokasi n Amalgamasi Bintang yang Dihubungkan suatu Lintasan
| DOAJ | 2017
BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINGKARAN SEBAGAI KOMPONEN-KOMPONENNYA
| DOAJ | 2019