Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4
Misalkan G = (V, E) graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan S_(i) untuk 1≤i≤k. Misalkan Π adalah suatu partisi terurut dari V(G) kedalam kelas-kelas warna yang saling bebas S_1,S_2, ...,S_k, dengan titik-titi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2022-04-01
|
| Series: | Jurnal Matematika UNAND |
| Subjects: | |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/827 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850062919749861376 |
|---|---|
| author | Tika Apriliza DES WELYYANTI LYRA YULIANTI |
| author_facet | Tika Apriliza DES WELYYANTI LYRA YULIANTI |
| author_sort | Tika Apriliza |
| collection | DOAJ |
| description | Misalkan G = (V, E) graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan S_(i) untuk 1≤i≤k. Misalkan Π adalah suatu partisi terurut dari V(G) kedalam kelas-kelas warna yang saling bebas S_1,S_2, ...,S_k, dengan titik-titik di S_i diberi warna i, 1≤i≤k. Jarak suatu titik v ke S_i dinotasikan dengan (v,C_i) adalah min {d(v,x)|x S_i}. Kode warna dari suatu titik v V didefinisikan sebagai k-vektor yaitu:
(v)=(d(v,S_(1)), d(v,S_(2)), ...,d(v,S_(k)))
dimana d(v,S_(i)) = min {d(v,x)|x S_i}. untuk 1≤i≤k . Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu Π maka disebut pewarnaan lokasi untuk G. Jumlah warna minimum yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi untuk G, dinotasikan dengan (G). Pada tulisan ini akan dibahas bilangan kromatik lokasi graf lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4. |
| format | Article |
| id | doaj-art-736a4dc0d76846bf8a6e0d41740c8f7d |
| institution | DOAJ |
| issn | 2303-291X 2721-9410 |
| language | English |
| publishDate | 2022-04-01 |
| publisher | Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas |
| record_format | Article |
| series | Jurnal Matematika UNAND |
| spelling | doaj-art-736a4dc0d76846bf8a6e0d41740c8f7d2025-08-20T02:49:47ZengDepartment of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas AndalasJurnal Matematika UNAND2303-291X2721-94102022-04-011129510310.25077/jmua.11.2.95-103.2022685Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4Tika Apriliza0DES WELYYANTILYRA YULIANTIUniversitas AndalasMisalkan G = (V, E) graf terhubung dan c suatu k-pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan S_(i) untuk 1≤i≤k. Misalkan Π adalah suatu partisi terurut dari V(G) kedalam kelas-kelas warna yang saling bebas S_1,S_2, ...,S_k, dengan titik-titik di S_i diberi warna i, 1≤i≤k. Jarak suatu titik v ke S_i dinotasikan dengan (v,C_i) adalah min {d(v,x)|x S_i}. Kode warna dari suatu titik v V didefinisikan sebagai k-vektor yaitu: (v)=(d(v,S_(1)), d(v,S_(2)), ...,d(v,S_(k))) dimana d(v,S_(i)) = min {d(v,x)|x S_i}. untuk 1≤i≤k . Jika setiap titik yang berbeda di G memiliki kode warna yang berbeda untuk suatu Π maka disebut pewarnaan lokasi untuk G. Jumlah warna minimum yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi untuk G, dinotasikan dengan (G). Pada tulisan ini akan dibahas bilangan kromatik lokasi graf lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4.https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/827bilangan kromatik lokasigraf lobsterkode warna |
| spellingShingle | Tika Apriliza DES WELYYANTI LYRA YULIANTI Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 Jurnal Matematika UNAND bilangan kromatik lokasi graf lobster kode warna |
| title | Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 |
| title_full | Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 |
| title_fullStr | Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 |
| title_full_unstemmed | Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 |
| title_short | Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 |
| title_sort | bilangan kromatik lokasi pada graf lobster l n m 1 untuk 6≤m≤16 dan n 2 3 4 |
| topic | bilangan kromatik lokasi graf lobster kode warna |
| url | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/827 |
| work_keys_str_mv | AT tikaapriliza bilangankromatiklokasipadagraflobsterlnm1untuk6m16dann234 AT deswelyyanti bilangankromatiklokasipadagraflobsterlnm1untuk6m16dann234 AT lyrayulianti bilangankromatiklokasipadagraflobsterlnm1untuk6m16dann234 |