Article Per Year (5 Year)
p-Index From 2020 - 2025
1.037
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND Limits: Journal of Mathematics and Its Applications
Syafrizal Sy
Unknown Affiliation
Computer Science & IT Mathematics

Published : 11 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 11 Documents
Search

 1   2 
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
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
PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF KORONA Cn J Km ANDRI YUNADI; SYAFRIZAL SY; EFFENDI EFFENDI
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.13-17.2019

Abstract

Misalkan G(V, E) adalah suatu graf dengan himpunan titik V dan sisi E. Banyaknya titik di G adalah |V (G|, dan banyak sisi di G adalah |E(G)|. Pelabelan total sisi-ajaib pada graf G dengan himpunan titik V(G) dan himpunan sisi E(G) adalah suatu pemetaan fungsi bijektif f : V (G) ∪ E(G) → {1, 2, · · · , |V (G)| + |E(G)|} dengan sifat bahwa untuk setiap sisi xy di G berlaku f(x) + f(xy) + f(y) = k, untuk suatu konstanta tetap k. Jika f(V (G)) → {1, 2, · · · , |V (G)|} maka disebut pelabelan total sisiajaib super. Dalam tulisan ini diperoleh bahwa graf Cn JKm mempunyai pelabelan total sisi-ajaib super dengan konstanta ajaib k = 5 2 n + 2nm + 3 2 .Kata Kunci: Pelabelan graf, pelabelan total sisi-ajaib super, graf korona
BILANGAN RAMSEY MULTIPARTIT HIMPUNAN UNTUK KOMBINASI P3 DAN Ps ULFA RAHAYU SY; SYAFRIZAL SY; LYRA YULIANTI
Jurnal Matematika UNAND Vol 10, No 2 (2021)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Bilangan Ramsey multipartit merupakan salah satu bentuk dari perluasan konsep bilangan Ramsey klasik. Bilangan Ramsey multipartit yang dipopulerkan oleh Burger dan Vuuren (2004) diperluas menjadi dua yaitu bilangan Ramsey multipartit himpunan dan bilangan Ramsey multipartit ukuran. Konsep bilangan Ramsey multipartit himpunan sebagai berikut. Misalkan j, l, n, s dan t bilangan-bilangan asli dengan n, s ≥ 2. Bilangan Ramsey multipartit himpunan Mj (Kn×l , Ks×t) adalah bilangan asli terkecil ζ sedemikian sehingga, jika semua sisi dari graf Kζ×j diberi warna merah dan biru sebarang, maka graf Kζ×j akan memuat subgraf Kn×l merah atau Ks×t biru. Definisi bilangan Ramsey multipartit himpunan diperumum untuk graf yang bukan kombinasi dari graf multipartit seimbang lengkap sebagai berikut. Diberikan bilangan asli k dan graf G dan H. Bilangan Ramsey multipartit himpunan Mk(G, H) adalah bilangan asli terkecil n sedemikian sehingga Kn×k diberi 2-pewarnaan akan memuat graf G merah atau graf H biru. Dalam jurnal ini akan dibuktikan nilai dari bilangan Ramsey multipartit himpunan Mt(P3, Ps) untuk 3 ≤ t ≤ 5 dan 3 ≤ s ≤ 20 , dengan Ps adalah graf lintasan yang memuat s titik.Kata Kunci: Bilangan Ramsey multipartit himpunan, graf multipartit seimbang lengkap, graf lintasan
DIMENSI PARTISI GRAF SPINNER (C3 × P2) Kn UNTUK n = 1 DAN n = 2 Suci Yefri Fadillah; Lyra Yulianti; Syafrizal Sy
Jurnal Matematika UNAND Vol 7, No 4 (2018)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan G = (V, E) suatu graf terhubung, Misal V (G) dipartisi menjadi k buah himpunan, S1, S2, · · · , Sk yang saling lepas. Definisikan Π = {S1, S2, · · · , Sk} sebagai himpunan yang berisikan k-partisi tersebut. Misalkan terdapat titik V ∈ V (G), maka representasi dari v terhadap Π didefinisikan sebagai r(v|Π) = (d(v, S1), · · · , d(v, Sk)). Jika setiap titik di G memiliki representasi yang berbeda terhadap Π, maka Π disebut partisi penyelesaian graf G. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G dinotasikan pd(G). hasil perkalian kartesius antara graf lingkaran C3 dengan graf lintasan P2, disimbolkan dengan C3 × P2. Kemudian hasil perkalian kartesius tersebut, diberikan operasi korona dengan komplemen dari graf lengkap Kn yang dinotasikan dengan Kn, sehingga didapatkan graf baru yang diberi nama graf spinner (C3 × P2) Kn, untuk n ≥ 1.Kata Kunci: Dimensi partisi, Hasil Perkalian Kartesius, Graf Spinner, Korona
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
BILANGAN RAMSEY MULTIPARTIT HIMPUNAN UNTUK KOMBINASI GRAF LINTASAN $P_3$ DENGAN GRAF POHON Asyraf Mardhiyah; EFFENDI EFFENDI; SYAFRIZAL SY
Jurnal Matematika UNAND Vol 11, No 1 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

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

Abstract

Misalkan K_{k x j} notasi dari graf multipartit seimbang lengkap yang terdiri dari k himpunan partit yang setiap partit memuat j titik, setiap titik bertetangga kecuali pada himpunan partit yang sama. Misalkan j>= 2 adalah bilangan asli. Untuk graf G dan H, bilangan Ramsey multipartit himpunan M_j(G,H) adalah bilangan asli terkecil p sedemikian sehingga setiap pewarnaan merah-biru pada sisi K_{kx j} senantiasa terdapat G berwarna merah atau H bewarna biru sebagai subgraf. Dalam penulisan ini, penulis menentukan nilai-nilai dari bilangan Ramsey multipartit himpunan M_j(G,H) dimana G adalah graf lintasan P_3 dan H adalah graf pohon T_n.
BILANGAN RAMSEY MULTIPARTIT HIMPUNAN (R-M-H) M_j(C_n, C_s) UNTUK CYCLE Abdul - Majid; SYAFRIZAL SY; ADMI NAZRA
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.309-317.2023

Abstract

Diberikan dua graf G dan H sembarang. Bilangan Ramsey multipartit himpunan (R-M-H) M_j(G, H) dengan bilangan asli j ≥ 2, adalah bilangan bulat positif terkecil t sedemikian sehingga jika semua sisi dari graf multipartit seimbang lengkap K_{t×j} diberi sebarang 2−pewarnaan merah-biru, maka graf K_{t×j} senantiasa memuat G berwarna merah sebagai subgraf atau H berwarna biru sebagai subgraf. Graf C_n adalah suatu graf cycle dengan n ≥ 3 titik. Pada artikel ini, Penulis akan menentukan bilangan R-M-H M_j(C_n, C_s) untuk sebarang bilangan asli n ≥ 3 ganjil dan s ≥ 3. Hasil dari penelitian ini adalah ditemukannya bilangan R-M-H Mj (C_n, C_s) untuk cycle.
BILANGAN R-M-H UNTUK GRAF LINTASAN P_4 DAN GRAF RODA W_n DENGAN n>=3 Nadya Citra Multasya; MAHDHIVAN SYAFWAN; SYAFRIZAL SY
Jurnal Matematika UNAND Vol 12, No 2 (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.2.135-143.2023

Abstract

Diberikan dua graf G dan H serta bilangan asli j>=2. Bilangan Ramsey multipartit himpunan (R-M-H) M_j(G,H) adalah suatu bilangan bulat positif terkecil t sedemikian sehingga untuk sebarang faktorisasi K_(txj) = F_1 + F_2 senantiasa F_1 memuat subgraf G atau F_2 memuat subgraf H. Pada artikel ini akan ditentukan M_3(P_4,W_n) dimana P_4 adalah suatu graf lintasan yang terdiri dari 4 simpul dan W_n adalah suatu graf roda yang terdiri dari n+1 simpul dengan n>=3.
Co-Authors Abdul - Majid Admi Nazra ANDRI YUNADI Asyraf Mardhiyah Effendi Effendi Fadillah Fadillah Helmi, Monika Rianti Nadya Citra Multasya Nurhasanah Nurhasanah Risya Hazani Utari Rizki Ladipa YM Robi Nugraha Sayi Suci Yefri Fadillah Syafwan, Mahdhivan ULFA RAHAYU SY Yulianti, Lyra