Claim Missing Document
Check
Articles

Dimensi Metrik Dari Graf Palem mellany, mellany; YULIANTI, LYRA; WELYYANTI, DES
Jurnal Matematika UNAND Vol. 12 No. 4 (2023)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.12.4.276-282.2023

Abstract

Penelitian ini bertujuan mencari dimensi metrik dari garf palem CkPlSm, untuk k ≥ 3,l ≥ 2 dan m ≥ 2. Graf Palem CkPlSm merupakan graf yang dibangun oleh tiga graf, yaitu Graf Lingkaran Ck, Graf Lintasan Pl , dan Graf Bintang Sm. Penelitian ini diperoleh bahwa dimensi metrik graf palem adalah m, dim(H) = m.
Bilangan Kromatik Lokasi Graf Helm Hm Dengan 3 ≤ m ≤ 9 Lessya, Kelson Novrianus; Welyyanti, Des; Yulianti, Lyra
Jurnal Matematika UNAND Vol. 12 No. 3 (2023)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.12.3.222-228.2023

Abstract

Misalkan G = (V, E) adalah graf terhubung dan c suatu k−pewarnaan dari G. Kelas warna pada G adalah himpunan titik-titik yang berwarna i, dinotasikan dengan Si untuk 1 ≤ i ≤ k. Misalkan Π = {S1, S2. · · · , Sk} merupakan partisi terurut dari V (G) kedalam kelas-kelas warna yang saling bebas. Berdasarkan pewarnaan titik, maka representasi titik v terhadap Π disebut kode warna dari v, dinotasikan dengan cΠ(v) dari suatu titik v ∈ V (G) didefinisikan sebagai k−pasang terurut, yaitu: cΠ(v) = (d(v, S1), d(v, S2), · · · , d(v, Sk)) dengan d(v, Si) = min{d(v, x)|x ∈ Si} untuk 1 ≤ i ≤ k. Jika setiap titik pada G memiliki kode warna yang berbeda terhadap Π, maka c disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan disebut bilangan kromatik lokasi, dinotasikan dengan χL(G). Pada tulisan ini akan dibahas bilangan kromatik lokasi graf helm Hm dengan 3 ≤ m ≤ 9.
Bilangan Kromatik Lokasi Amalgamasi Sisi Graf Lingkaran $amal_s(C_n^j;v_{j,1}v_{j,n})$ dengan $n=3,4$, dan $m\geq2$ Welyyanti, Des; Daramenra, Romie; Yulianti, Lyra
Limits: Journal of Mathematics and Its Applications Vol. 22 No. 3 (2025): Limits: Journal of Mathematics and Its Applications Volume 22 Nomor 3 Edisi No
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Let G be a connected graph and {S_1,S_2,…,S_k} be an ordered partition of V(G). Let S_i is a set of color classes using colors 1,2,...,k where k as positive integer. The color code c_ (v) of vertex v in G with respect to  is defined as k-vector, c_ (v)=(d(v,S_1 ),d(v,S_2 ),…,d(v,S_i )) where d(v,S_i ). If each of vertices in G have distinct color codes, then c is called as locating coloring of G. The minimum number of colors that are used for locating coloring is called as locating chromatic number of G, denoted by X_L (G). 
Bilangan Kromatik Lokasi Amalgamasi Sisi Graf Lingkaran ?????(???;??,???,?) dengan ?=?,?,?≤?≤?, dan ?≥? Des Welyyanti; Romie Daramenra; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol. 22 No. 3 (2025): Limits: Journal of Mathematics and Its Applications Volume 22 Nomor 3 Edisi No
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/limits.v22i3.8855

Abstract

Misalkan G adalah graf terhubung dan П={?1,?2,…,??} adalah partisi terurut dari ?(?). Misalkan ??adalah himpunan kelas warna menggunakan warna 1,2,...,k dimana k bilangan bulat positif. Kode warna ?П(?)pada titikvdi Gterhadap Пdidefinisikan sebagai kvektor ?П(?)=(?(?,?1),?(?,?2),…,?(?,?i)) dimana ?(?,??)=???{?(?,?)|x∈Si}, untuk 1≤?≤?. Jika setiap titik v di graf G mempunyai kode warna yang berbeda, maka c disebut pewarnaan lokasi dari G. Minimum warna yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G, dinotasikan dengan ??(?). Pada artikel ini akan dibahas bilangan kromatik lokasi amalgamasi sisi graf lingkaran ?????(???;??,???,?) dengan n=3,4,1≤j≤m, dan m≥2.Kata Kunci: Bilangan Kromatik Lokasi, Graf Lingkaran, Amalgamasi Sisi, Kode Warna, Partisi