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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2020-07-01
|
| Series: | Jurnal Matematika UNAND |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850062933865791488 |
|---|---|
| author | MUHAMMAD AZHARI DES WELYYANTI EFFENDI EFFENDI |
| author_facet | MUHAMMAD AZHARI DES WELYYANTI EFFENDI EFFENDI |
| author_sort | MUHAMMAD AZHARI |
| collection | DOAJ |
| description | 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 |
| format | Article |
| id | doaj-art-9284edda099f4b47837fd9cf9e8c1b72 |
| institution | DOAJ |
| issn | 2303-291X 2721-9410 |
| language | English |
| publishDate | 2020-07-01 |
| publisher | Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas |
| record_format | Article |
| series | Jurnal Matematika UNAND |
| spelling | doaj-art-9284edda099f4b47837fd9cf9e8c1b722025-08-20T02:49:47ZengDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas AndalasJurnal Matematika UNAND2303-291X2721-94102020-07-019325626110.25077/jmu.9.3.256-261.2020597BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYAMUHAMMAD AZHARIDES WELYYANTIEFFENDI EFFENDIMisalkan 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 Gandahttps://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/708 |
| spellingShingle | MUHAMMAD AZHARI DES WELYYANTI EFFENDI EFFENDI BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA Jurnal Matematika UNAND |
| title | BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA |
| title_full | BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA |
| title_fullStr | BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA |
| title_full_unstemmed | BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA |
| title_short | BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DENGAN GRAF LINTASAN DAN LIMA BINTANG GANDA SEBAGAI KOMPONEN-KOMPONENNYA |
| title_sort | bilangan kromatik lokasi graf tak terhubung dengan graf lintasan dan lima bintang ganda sebagai komponen komponennya |
| url | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/708 |
| work_keys_str_mv | AT muhammadazhari bilangankromatiklokasigraftakterhubungdengangraflintasandanlimabintanggandasebagaikomponenkomponennya AT deswelyyanti bilangankromatiklokasigraftakterhubungdengangraflintasandanlimabintanggandasebagaikomponenkomponennya AT effendieffendi bilangankromatiklokasigraftakterhubungdengangraflintasandanlimabintanggandasebagaikomponenkomponennya |