Claim Missing Document
Check
Articles

DIMENSI METRIK DARI GRAF Wn + Cn, UNTUK n 2 f3; 4g Robi Nugraha Sayi; Lyra Yulianti; Syafrizal Sy
Jurnal Matematika UNAND Vol 7, No 2 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.2.165-169.2018

Abstract

Abstrak. Misalkan G = (V;E) suatu graf terhubung dan misal terdapat dua titik u; v 2V , jarak antara u dan v didenisikan sebagai panjang lintasan terpendek antara u dan vpada G yang dinotasikan dengan d(u; v). Untuk suatu himpunan A = fa1; a2; ; akg V dan suatu titik v pada G, r(v j A) = (d(v; a1); d(v; a2); ; d(v; ak)) disebut repre-sentasi v relatif terhadap A. Himpunan A dinamakan himpunan pemisah dari G jikasemua titik di G mempunyai representasi yang berbeda. Himpunan pemisah dengan kar-dinalitas minimum disebut himpunan pemisah minimum. Kardinalitas dari himpunanpemisah tersebut dinamakan dimensi metrik dari G, dinotasikan dengan dim(G). Joindari graf G dan H dinotasikan dengan G + H adalah Suatu graf yang diperoleh denganmenghubungkan semua titik pada graf G ke setiap titik di graf H. Pada tulisan inidiperoleh bahwa dim(W3 + C3) = 6 dan dim(W4 + C4) = 4.Kata Kunci: Representasi, Himpunan Pemisah, Dimensi Metrik, Join
PENENTUAN RAINBOW CONNECTION NUMBER UNTUK AMALGAMASI GRAF LENGKAP DENGAN GRAF RODA Risya Hazani Utari; Lyra Yulianti; Syafrizal Sy
Jurnal Matematika UNAND Vol 8, No 1 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.1.345-347.2019

Abstract

Suatu pewarnaan terhadap sisi-sisi di graf G terhubung tak trivial didefinisikan sebagai c : E(G) → {1, 2, · · · , k} untuk k ∈ N adalah suatu pewarnaan terhadap sisi-sisi di G sedemikian sehingga setiap sisi yang bertetangga boleh diberi warna yang sama. Banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected disebut dengan rainbow connection number dari G, yang dinotasikan dengan rc(G). Penelitian ini menentukan rainbow connection number untuk amalgamasi 2 buah graf lengkap K4 dengan 2 buah graf roda W4 yang diperoleh dari menggabungkan satu titik pada setiap graf lengkap K4 dengan satu titik pusat pada setiap graf roda W4.Kata Kunci: Amalgamasi, Graf lengkap K4, Graf Roda W4, Rainbow Connection Number
RAINBOW CONNECTION NUMBER DAN STRONG RAINBOW CONNECTION NUMBER PADA GRAF TANGGA SEGITIGA YANG DIPERUMUM Shelli Fitrianda; Lyra Yulianti; Narwen .
Jurnal Matematika UNAND Vol 7, No 1 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.1.125-135.2018

Abstract

Abstrak. Misalkan G adalah graf terhubung tak trivial dengan pewarnaan c : E(G) !f1; 2; ; kg, k 2 N, untuk sisi dari G, dimana sisi yang bertetangga boleh diberi warnayang sama. Misal terdapat titik u dan v di G, sebuah lintasan P di G adalah rainbow pathjika tidak ada dua sisi dari titik u dan v di P memiliki warna yang sama. Graf G adalahrainbow connected dengan pewarnaan c jika G memiliki rainbow path untuk setiap duatitik u; v 2 V (G). Rainbow connection number dari graf terhubung dinotasikan denganrc(G), didenisikan sebagai banyaknya warna minimum yang diperlukan untuk membuatgraf G bersifat rainbow connected.Untuk dua titik u dan v dari G, sebuah rainbow geodesic (u; v) di G adalah rainbowpath (u; v) dengan panjang d(u; v) dimana d(u; v) adalah jarak diantara u dan v (panjangpath (u; v) terpendek di G). Graf G adalah strongly rainbow connected jika G memilikisebuah rainbow geodesic (u; v) untuk setiap dua titik u dan v di G. Minimum k yangterdapat pada pewarnaan c : E(G) ! f1; 2; ; kg dari sisi G sedemikian sehinggaG strongly rainbow connected dinamakan strong rainbow connection number, src(G).Pada tulisan ini akan dibahas rainbow connection number dan strong rainbow connectionnumber pada graf tangga segitiga yang diperumum Tr4.Kata Kunci: Rainbow connection number, Strong rainbow connection number, graftangga segitiga yang diperumum
DIMENSI METRIK DARI GRAF Amal(T rn, v)m untuk n = 5 dan m = 3 Angdini Putri F; Lyra Yulianti; Budi Rudianto
Jurnal Matematika UNAND Vol 8, No 4 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.4.77-84.2019

Abstract

Misalkan terdapat graf terhubung G = (V, E) dan himpunan terurut W ⊂ V (G), dengan W = {w1, w2, . . . , wk}, serta terdapat titik v ∈ V (G). Representasi titik v terhadap W yang dinotasikan dengan r(v|W), adalah k-vektorr(v|W) = (d(v, w1), d(v, w2), . . . , d(v, wk)).Jika untuk setiap dua titik u dan v di G diperoleh bahwa r(u|W) 6= r(v|W), maka W disebut sebagai himpunan pemisah (resolving set) untuk graf G. Kardinalitas dari himpunan pemisah minimum dinamakan dimensi metrik dari graf G yang dinotasikan dim(G). Graf amalgamasi tangga segitiga diperumum homogen adalah graf yang diperoleh dari hasil amalgamasi graf tangga segitiga diperumum yang sama untuk masing-masing graf. Graf tangga segitiga diperumum dinotasikan dengan T rn, untuk n ≥ 2. Pada paper ini dibahas tentang dimensi metrik dari graf Amal(T rn, v)m untuk n = 5 dan m = 3.Kata Kunci: Dimensi metrik, Himpunan pemisah, Graf Amal(T rn, v)m
BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF CORONA SISI Nurhasanah Nurhasanah; Syafrizal Sy; Lyra Yulianti
Jurnal Matematika UNAND Vol 4, No 2 (2015)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.4.2.16-21.2015

Abstract

Suatu lintasan uP v dikatakan sebagai rainbow path pada G jika tidak ada dua sisi pada P yang berwarna sama. Suatu graf G dikatakan rainbow-connected terhadap pewarnaan sisi-sisi, jika G memuat lintasan rainbow u − v untuk setiap dua titik u dan v pada G. Suatu pewarnaan sisi dimana G bersifat rainbow connected dinamakan rainbow coloring terhadap G. Pada tulisan ini akan ditentukan bilangan rainbow connection untuk corona sisi dari beberapa graf sederhana, yaitu rc(G H) untuk G atau H adalah graf lengkap Kn, graf lintasan Pn dan graf siklus Cn, n ≥ 3.Kata Kunci: Graf lengkap, lintasan, siklus, bilangan rainbow connection
DIMENSI METRIK PADA GRAF AMALGAMASI TANGGA SEGITIGA DIPERUMUM HOMOGEN Fifi Febrianti; Lyra Yulianti; Narwen Narwen
Jurnal Matematika UNAND Vol 8, No 1 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.1.84-90.2019

Abstract

Misalkan terdapat G = (V, E) suatu graf terhubung dan misal terdapat dua titik u, v ∈ V . Jarak antara u dan v didefinisikan sebagai panjang lintasan terpendek antara u dan v yang dinotasikan dengan d(u, v). Misalkan terdapat himpunan terurut W ⊂ V (G), dengan W = {w1, w2, · · · , wk}. Misal terdapat titik v ∈ V (G). Representasi titik v terhadap W, dinotasikan r(v|W), adalah k-vektorr(v|W) = (d(v, w1), d(v, w2), · · · , d(v, wk)).Jika untuk setiap dua titik u dan v di G diperoleh bahwa r(u|W) 6= r(v|W), maka W dinamakan sebagai himpunan pemisah (resolving set) untuk G. Himpunan pemisah yang mempunyai kardinalitas minimum dinamakan himpunan pemisah minimum (minimum resolving set). Banyaknya anggota dari himpunan pemisah minimum ini dinamakan dimensi metrik dari G, dinotasikan dim(G). Graf amalgamasi graf tangga segitiga diperumum homogen adalah graf yang diperoleh dari hasil amalgamasi m buah graf tangga segitiga diperumum yang homogen, lebih sederhana dinotasikan dengan Amal{T rn, v}m. Pada paper ini dibahas dimensi metrik dari Amal{T rn, v}m dengan n = 3,n = 4 dan m = 2kata kunci: Dimensi Metrik, Himpunan pemisah,Representasi, Graf amalgamasi tangga segitiga diperumum homogen.Diterima: Direvisi:Dipublikasikan : KataKunci: Dimensi Metrik, Himpunan pemisah,Representasi, Graf amalgamsi tangga segitiga diperumum homogen.
PENENTUAN BILANGAN KROMATIK LOKASI UNTUK GRAF BERLIAN Brn UNTUK n = 3 DAN n = 4 Mutiara Ramadhani Syafnur; Lyra Yulianti; Des Welyyanti
Jurnal Matematika UNAND Vol 7, No 2 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.7.2.105-111.2018

Abstract

Abstrak. Misalkan graf G = (V;E) adalah graf terhubung. Kelas warna pada G dino-tasikan dengan Si, merupakan himpunan titik-titik yang berwarna i dengan 1 i k.Misalkan = fS1; S2; ; Skg merupakan partisi terurut dari V (G). Berdasarkan suatupewarnaan titik, maka representasi v terhadap disebut kode warna dari v, dinotasikandengan c(v). Kode warna c(v) dari suatu titik v 2 V (G) didenisikan sebagai k-vektor,c(v) = (d(v; S1); d(v; S2); ; d(v; Sk));dimana d(v; Si) = minfd(v; x)jx 2 Sig untuk 1 i k. Jika setiap titik yang berbeda diG memiliki kode warna yang berbeda untuk suatu , maka c disebut pewarnaan lokasidari G. Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari grafG disebut bilangan kromatik lokasi, dinotasikan L(G). Pada tulisan ini akan dibahasbilangan kromatik lokasi dari graf berlian Brn untuk n = 3 dan n = 4.Kata Kunci: Kelas Warna, Kode Warna, Bilangan Kromatik Lokasi, Graf Berlian
DIMENSI METRIK DARI GRAF BUCKMINSTERFULLERENE ADEK HAYATI PUTRI; LYRA YULIANTI; DES WELYYANTI
Jurnal Matematika UNAND Vol 8, No 4 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.4.91-100.2019

Abstract

Penelitan ini bertujuan menentukan dimensi metrik dari salah satu graf Fullerne yaitu graf Buckminsterfullerene yang memiliki 60 titik. Satu-satunya graf dengan dimensi metrik satu adalah graf lintasan Pn dengan n ≥ 2 sehingga tidak mungkin graf Buckminsterfullerene memiliki dimensi metrik satu. Dari hasil penelitian ini diperoleh bahwa dimensi metrik dari graf Buckminsterfullerene adalah tiga.Kata Kunci: Dimensi metrik, himpunan pemisah, graf Fullerene, graf Buckminsterfullerene
BILANGAN KROMATIK LOKASI DARI GRAF BUCKMISTERFULLERENE B60 KIKI KHAIRA MARDIMAR; LYRA YULIANTI; DES WELYYANTI
Jurnal Matematika UNAND Vol 10, No 1 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.10.1.159-163.2021

Abstract

Misalkan G adalah suatu graf terhubung dan c adalah pewarnaan titik pada G yang menginduksi partisi Π = {S1, S2, · · · , Sk} dari V (G). Kode warna dari titik v ∈ V (G) adalah (d(v, S1), d(v, S2), · · · , d(v, Sk)) dengan d(v, Si) = min {d(v, x)|x ∈ Si} dan d(v, Si) < ∞ untuk 1 ≤ i ≤ k. Jika setiap titik pada G mempunyai kode warna yang berbeda maka c disebut pewarnaan lokasi. Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi disebut bilangan kromatik lokasi dari G dan dinotasikan dengan χL(G). Pada tulisan ini akan dibahas bilangan kromatik lokasi dari gabungan lima Graf Buckminsterfullerene B60.Kata Kunci: Bilangan Kromatik Lokasi, Kode Warna, Graf Buckminsterfullerene B60
RAINBOW CONNECTION PADA GRAF AMALGAMASI TANGGA SEGITIGA DIPERUMUM HOMOGEN Muhardiansyah Muhardiansyah; Lyra Yulianti; Admi Nazra
Jurnal Matematika UNAND Vol 8, No 1 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.8.1.209-214.2019

Abstract

Untuk graf G terhubung dan tak trivial, dan k suatu bilangan bulat positif, misalkan c : E(G) → {1, 2, ..., k} suatu pewarnaan sisi di G, dimana sisi yang bertetangga boleh diberi warna yang sama. Suatu lintasan di G dikatakan lintasan rainbow jika tidak ada dua sisi di lintasan tersebut memiliki warna yang sama. Graf G dikatakan rainbow connected oleh pewarnaan c jika G memuat lintasan rainbow u − v untuk setiap titik u dan v di G. Dalam konteks ini, pewarnaan c disebut rainbow edge coloring. Jika c adalah rainbow edge coloring dengan k warna digunakan, maka c disebut rainbow k-coloring. Jika k adalah bilangan bulat positif yang minimum, maka k adalah bilangan rainbow connection dari graf G yang dinotasikan dengan rc(G) = k.Untuk m ∈ N dan m ≥ 2, misalkan {G1, G2, . . . , Gm} adalah kumpulan hingga dari graf terhubung dan tak trivial, dan v0,i adalah sebuah titik graf Gi untuk 1 ≤ i ≤ m. Amalgamasi G1, G2, . . . , Gm yang dinotasikan dengan Amal{Gi, v0,i}m i=1 adalah graf yang berasal dari graf G1, G2, . . . , Gm dengan mengidentifikasi titiktitik v0,1, v0,2, . . . , v0,m sedemikian sehingga v0,1 = v0,2 = . . . = v0,m pada graf Amal{Gi, v0,i}m i=1. Graf Amal{T r4, v}m adalah graf amalgamasi m buah graf T r4, untuk m ≥ 2.Pada makalah ini akan ditentukan bilangan rainbow connection pada graf amalgamasi tangga segitiga diperumum homogen Amal{T r4, v}m.Diterima: Direvisi: Dipublikasikan :Kata Kunci: bilangan rainbow connection, graf amalgamasi tangga segitiga diperumum homogen