Claim Missing Document
Check
Articles

GRAF RAMSEY (3K2, 2P4) - MINIMAL Nadia Nadia; 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.219-223.2019

Abstract

Diberikan graf G dan H. Notasi F → (G, H) berarti bahwa pada sebarang pewarnaan merah-biru terhadap sisi-sisi graf F, terdapat subgraf G yang memuat semua sisinya merah, atau subgraf H yang memuat semua sisinya biru. Kemudian notasi F ∗ 9 (G, H) berarti bahwa terdapat pewarnaan merah-biru terhadap sisi-sisi graf F ∗, sedemikian sehingga tidak terdapat subgraf G yang semua sisinya merah dan subgraf H yang semua sisinya biru. Graf F dikatakan sebagai graf Ramsey (G, H) − minimal jika, (1) F → (G, H), (2) F ∗ 9 (G, H) dimana F ∗ := F − {e}, untuk setiap e ∈ E(F). Pewarnaan merah-biru yang tidak memuat subgraf merah G dan subgraf biru H didefinisikan sebagai pewarnaan − (G, H). Kelas yang memuat semua graf Ramsey (G, H)-minimal ditulis dengan R(G, H). Pada makalah ini akan diberikan syarat perlu untuk suatu graf yang menjadi anggota R(3K2, 2H) dengan H graf terhubung sebarang, dan mentukan graf yang menjadi anggota dari graf Ramsey (3K2, 2P4)−minimal.Diterima: Direvisi: Dipublikasikan :Kata Kunci: Graf Ramsey Minimal, Pewarnaan, 3K2
RAINBOW CONNECTION NUMBER PADA GRAF (3K6 ∗ W6, v) Fadillah Fadillah; Lyra Yulianti; Syafrizal Sy
Jurnal Matematika UNAND Vol 7, No 3 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan G = (V, E) adalah graf terhubung tak trivial. Definisikan pewarnaan c : E(G) → {1, 2, · · · , k} untuk suatu k ∈ N, dimana sisi yang bertetangga boleh diberi warna yang sama. Misalkan terdapat titik u dan v di G. Suatu lintasan-(u, v) di G dikatakan sebagai lintasan rainbow (rainbow path) jika semua sisi dalam lintasan-(u, v) tersebut memiliki warna yang berbeda. Graf G dikatakan bersifat rainbow connected terhadap pewarnaan c jika G memuat lintasan rainbow untuk setiap dua titik u dan v di G, sementara c dikatakan sebagai pewarnaan rainbow (rainbow coloring) dari G. Jika terdapat k warna yang digunakan dalam pewarnaan tersebut maka c dinamakan pewarnaan-k rainbow (rainbow k-coloring). Bilangan rainbow connection (rainbow connection number ) dari graf terhubung G, dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimum yang diperlukan untuk membuat graf G bersifat rainbow connected. Pada makalah ini akan ditentukan nilai bilangan rainbow connection dari graf yang merupakan hasil amalgamasi tiga graf lengkap, masing-masingnya dengan enam titik, 3K6, dengan graf roda W6, dinotasikan dengan graf (3K6 ∗ W6, v).Kata Kunci: Graf (3K6 ∗ W6, v), rainbow path, rainbow connection number
PELABELAN TOTAL SISI ANTI AJAIB SUPER PADA GRAF KUBIK Cn,2n,2n,2n,n DEBI ZULKARNAIN; LYRA YULIANTI; NARWEN NARWEN
Jurnal Matematika UNAND Vol 8, No 3 (2019)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Suatu pelabelan total (a, d)-sisi anti ajaib pada graf G dengan p merupakan banyak titik pada graf G dan q merupakan banyak sisi pada graf G adalah suatu fungsi bijektif f : V (G) ∪ E(G) → {1, 2, · · · , p + q} dikatakan pelabelan total (a, d)-sisi anti ajaib pada graf G jika himpunan bobot sisi untuk semua sisi di G, yang dinotasikan dengan W = {w(xy)|w(xy) = f(x) + f(y) + f(xy), ∀xy ∈ E(G)}. f dikatakan sebuah pelabelan total (a, d)-sisi anti ajaib super dari graf G jika f(V ) = {1, 2, · · · , p} dan f(E) = {p + 1, p + 2, · · · , p + q}. Graf kubik Cn,2n,2n,2n,n merupakan suatu graf kubik yang terdiri dari lima buah graf lingkaran yaitu graf C1 n, C2 2n , C3 2n , C4 2n , dan C5 n dengan n ≥ 3. Graf kubik Cn,2n,2n,2n,n tidak memiliki pelabelan total (a, d)-sisi anti ajaib super untuk a dan d sebarang.Kata Kunci: Pelabelan total sisi anti ajaib super, Fungsi bijektif, Graf kubik Cn,2n,2n,2n,n
PELABELAN TOTAL SISI ANTI AJAIB SUPER PADA GRAF TANGGA SEGITIGA DIPERUMUM RIZKI REFORMAN; LYRA YULIANTI; NARWEN NARWEN
Jurnal Matematika UNAND Vol 9, No 4 (2020)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan terdapat graf G dengan p titik dan q sisi. Suatu pelabelan total (a, d)- sisi anti ajaib pada graf G adalah suatu fungsi bijektif f : V (G)∪E(G) → {1, 2, · · · , p+q} sedemikian sehingga himpunan bobot sisi untuk semua sisi di G, yang dinotasikan dengan W = {w(xy)|w(xy) = f(x) + f(xy) + f(y), xy ∈ E(G)} dapat dituliskan sebagai W = {a, a + d, a + 2d, · · · , a + (q − 1)d}. Pada makalah ini akan dibahas tentang pelabelan total (a, d)-sisi anti ajaib super pada graf tangga segitiga diperumum T rn, untuk n ≥ 2.Kata Kunci: Pelabelan total sisi (a, d)-sisi ajaib super, graf tangga segitiga diperumum
GRAF RAMSEY MINIMAL UNTUK PASANGAN GABUNGAN GRAF LENGKAP K2 DAN GABUNGAN GRAF BINTANG K1,n Maya Nabila; Lyra Yulianti; Mahdhivan Syafwan
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.195-200.2019

Abstract

Misalkan diberikan graf G dan graf H sebarang. Notasi F → (G, H) berarti bahwa sebarang pewarnaan merah-biru terhadap semua sisi di graf F selalu menyebabkan subgraf merah yang berbentuk G atau subgraf biru H termuat di dalam graf F. Kemudian, ∀e ∈ F notasi F\{e} 9 (G, H) menyatakan bahwa terdapat pewarnaan terhadap sisi-sisi F\{e} sehingga graf tersebut tidak memuat G merah dan H biru. Kelas R(G, H) menyatakan himpunan graf yang memenuhi syarat F → (G, H) dan ∀e ∈ F, F\{e} 9 (G, H). Dalam artikel ini akan dibahas graf yang termasuk ke dalam kelas R(G, H) dimana graf G nya adalah gabungan graf lengkap K2 dan graf H nya adalah gabungan graf bintang K1,n, untuk n ∈ NDiterima: Direvisi: Dipublikasikan :Kata Kunci: Graf bintang, Graf lengkap, Graf Ramsey Minimal.
Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4 Tika Apriliza; DES WELYYANTI; LYRA YULIANTI
Jurnal Matematika UNAND Vol 11, No 2 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

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.  
The Locating-chromatic Number of Disjoint Union of Fan Graphs Fakhri Zikra; DES WELYYANTI; LYRA YULIANTI
Jurnal Matematika UNAND Vol 11, No 3 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Let G = (V,E) is a connected graph and c is a k-coloring of G. The color class of G is the set of colored vertexs i, denoted by Ci for 1 <= i <= k. Let phi is a ordered partition from V (G) to independent color classes that is C1;C2; ...;Ck, with vertexs of Ci given color by i, 1 <= i <= k. Distance of a vertex v in V to Ci denoted by d(v,Ci) is min {d(v, x)|x in Ci}. The color codes of a vertex v in V is the ordered k-vector c(Phi|v) = (d(v,C1), d(v,C2), ..., d(v,Ck)) where d(v,Ci) = min {d(v, x | x in Ci)} for 1 <= i <= k. If distinct vertices have distinct color codes, then c is called a locating-coloring of G. The locating-chromatic numberXL(G) is the minimum number of colors in a locating-coloring of G. Let H is a disconnected graph and c is a k-coloring of H then induced partition of Phi from V(H). The coloring c is locating k-coloring of H if all vertices of H have distinct color codes. The locating-chromatic number of H, denoted by XL'(H), is the smallest k such that H admits a locating-coloring with k colors. In this paper, we study the locating-chromatic number of disjoint union of fan graphs.
On the Rainbow Connection Number for Snowflake Graph Lyra Yulianti; Muhammad Rafif Fajri; Des Welyyanti; Aisyah Nurinsani
EKSAKTA: Berkala Ilmiah Bidang MIPA Vol. 24 No. 01 (2023): Eksakta : Berkala Ilmiah Bidang MIPA (E-ISSN : 2549-7464)
Publisher : Faculty of Mathematics and Natural Sciences (FMIPA), Universitas Negeri Padang, Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24036/eksakta/vol24-iss01/374

Abstract

Let G be an arbitrary non-trivial connected graph. An edge-colored graph G is called a rainbow connected if any two vertices are connected by a path whose edges have distinct colors, such path is called a rainbow path. The smallest number of colors required to make G rainbow connected is called the rainbow connection number of G, denoted by rc(G). A snowflake graph is a graph obtained by resembling one of the snowflake shapes into vertices and edges so that it forms a simple graph. Let  be a generalized snowflake graph, i.e., a graph with  paths of the stem,  pair of outer leaves,  middle circles, and  pairs of inner leaves. In this paper we determine the rainbow connection number for generalized snowflake graph .
BILANGAN RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION GRAF JAHANGIR J2,m UNTUK 2 ≤ m ≤ 8 DES WELYYANTI; MUHAMMAD RANDA; LYRA YULIANTI
Jurnal Matematika UNAND Vol 12, No 1 (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.1.55-64.2023

Abstract

Misalkan G adalah graf terhubung tak trivial dan didefinisikan pewarnaansisi pada graf G, yaitu p : E(G) → {1, 2, ..., n}; n ∈ N, dimana sisi yang bertetanggaboleh bewarna sama. Graf G dikatakan rainbow connected terhadap pewarnaan sisi p,jika G memuat lintasan-(u, v) rainbow untuk setiap dua titik u dan v di G. Bilanganrainbow connection adalah minimal warna yang diperlukan sehingga graf G rainbow con-nected, dinotasikan rc(G). Graf G dikatakan strongly rainbow connected jika G memuatsuatu lintasan-(u, v) geodesic untuk setiap lintasan pada dua titik u dan v di G. Bilan-gan strongly rainbow connection adalah minimal warna yang diperlukan sehingga grafG strong rainbow connected, dinotasikan src(G). Graf Jahangir Jn,m dengan n, m ≥ 2adalah suatu graf dengan nm + 1 titik, yang terdiri dari lingkaran Cnm dengan menam-bahkan satu titik pusat c yang bertetangga ke m titik dari Cnm yaitu u1, u2, u3, ..., um,sedemikian sehingga d(ui, ui+1) = d(um, u1) = n, 1 ≤ i ≤ m − 1 di Cnm. Pada tulisanini diperoleh rc(J2,m) dan src(J2,m) untuk 2 ≤ m ≤ 8.
Bilangan Kromatik Lokasi Pada Graf Amalgamasi Kipas Berekor Des Welyyanti; Nada Andriani; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol 20, No 1 (2023)
Publisher : Institut Teknologi Sepuluh Nopember

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

Abstract

Misalkan ???? = (????, ????) graf terhubung dan ???? suatu ????-pewarnaan dari ????. Misalkan???? = {????1, ????2, . . . , ????????} merupakan partisi terurut dari ???? (????) ke dalam kelas warna yang dihasilkan. Berdasarkan pewarnaan titik, maka representasi titik ???? terhadap ???? disebut kode warna dari ????, dinotasikan dengan ????????(????). Kode warna ????????(????) dari suatu titik ???? ∈ ????(????) didefinisikan sebagai k-pasang terurut, yaitu