Article Per Year (5 Year)
p-Index From 2021 - 2026
4.882
P-Index
This Author published in this journals
All Journal Science and Technology Indonesia JMPM: Jurnal Matematika dan Pendidikan Matematika BAREKENG: Jurnal Ilmu Matematika dan Terapan Eksakta : Berkala Ilmiah Bidang MIPA Indonesian Journal of Combinatorics M A T H L I N E : Jurnal Matematika dan Pendidikan Matematika Jurnal Matematika UNAND Jurnal Saintika Unpam : Jurnal Sains dan Matematika Unpam InPrime: Indonesian Journal Of Pure And Applied Mathematics Warta Pengabdian Andalas: Jurnal Ilmiah Pengembangan Dan Penerapan Ipteks Jurnal Natural Limits: Journal of Mathematics and Its Applications
Des Welyyanti
Departemen Matematika Dan Sains Data, FMIPA, Universitas Andalas
Agriculture, Biological Sciences & Forestry Astronomy Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Earth & Planetary Sciences Economics, Econometrics & Finance Education Energy Engineering Environmental Science Immunology & microbiology Materials Science & Nanotechnology Mathematics Mechanical Engineering Medicine & Pharmacology Neuroscience Physics Social Sciences Transportation Other

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

Found 51 Documents
Search

 2   3   4   5   6 
On the metric dimension of Buckminsterfullerene-net graph Yulianti, Lyra; Welyyanti, Des; Yanita, Yanita; Fajri, Muhammad Rafif; Saputro, Suhadi Wido
Indonesian Journal of Combinatorics Vol 7, No 2 (2023)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2023.7.2.2

Abstract

The metric dimension of an arbitrary connected graph G, denoted by dim(G), is the minimum cardinality of the resolving set W of G. An ordered set W = {w1, w2,..., wk} is a resolving set of G if for all two different vertices in G, their metric representations are different with respect to W. The metric representation of a vertex v with respect to W is defined as k-tuple r(v|W) = (d(v,w1), d(v,w2),..., d(v,wk)), where d(v,wj) is the distance between v and wj for 1 ≤ j ≤ k. The Buckminsterfullerene graph is a 3-reguler graph on 60 vertices containing some cycles C5 and C6. Let B60t denotes the tth  B60 for 1 ≤ t ≤ m and m ≥ 2. Let vt be a terminal vertex for each B60t. The Buckminsterfullerene-net, denoted by H:=Amal{B60t,v| 1 ≤ t ≤ m; m ≥ 2} is a graph constructed from the identification of all terminal vertices vt, for 1 ≤ t ≤ m and m ≥ 2, into a new vertex, denoted by v. This paper will determine the metric dimension of the Buckminsterfullerene-net graph H.
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.
The Locating Chromatic Number of Zigzag Graph Z_n Sagita Putri, Vella; Des Welyyanti; Haripamyu
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 7 No. 2 (2025)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/99cs0080

Abstract

The locating chromatic number is a concept developed from vertex coloring and the partition dimension of a graph, first studied by Chartrand et al. (2002). A connected graph G is said to have a locating coloring when each vertex is assigned a color such that the resulting color code defined by its distances to every color class is unique. The minimum number of colors that satisfies this condition is known as the locating chromatic number, denoted by χ_L (G). This study investigates the value of χ_L for the zigzag graph Z_n with n≥3. Although colorings have been studied for various families of graphs, no explicit characterization of zigzag graphs has been established. Our analysis shows that Z_3 has a locating chromatic number of 3, while for all n≥4, the value increases to 4. These results provide the first complete characterization of locating colorings on zigzag graphs and contribute to the broader study of location-based parameters in graphs with structured topology.Keywords: Locating chromatic number; Zigzag graph; Color code. AbstrakBilangan kromatik lokasi merupakan konsep pengembangan dari pewarnaan titik dan dimensi partisi suatu graf yang pertama kali dikaji oleh Chartrand dkk (2002). Sebuah graf terhubung Gdikatakan memiliki pewarnaan lokasi apabila setiap titik diberi warna sedemikian rupa sehingga kode warna yang dibentuk berdasarkan jaraknya terhadap setiap kelas warna bersifat unik. Banyaknya warna minimum yang memenuhi kondisi tersebut disebut bilangan kromatik lokasi, dilambangkan dengan χ_L (G). Penelitian ini mengkaji nilai χ_L pada graf zig-zag Z_n untuk n≥3. Walaupun sejumlah keluarga graf telah diteliti sebelumnya dalam konteks pewarnaan lokasi, graf zig-zag belum pernah memperoleh karakterisasi yang jelas. Hasil analisis menunjukkan bahwa Z_3 memiliki bilangan kromatik lokasi adalah 3, sedangkan untuk semua n≥4, nilai tersebut menjadi 4. Temuan ini memberikan karakterisasi lengkap pertama untuk pewarnaan lokasi pada graf zig-zag dan memperkaya kajian mengenai parameter lokasi pada graf dengan struktur khusus.Kata Kunci: Bilangan kromatik lokasi; Graf zig-zag; Kode warna. 2020MSC: 05C12, 05C15.
The Locating Chromatic Number of Pentagonal Circular Ladder Graph PCLn Des Welyyanti; Wahyuni, Annisa; Haripamyu
InPrime: Indonesian Journal of Pure and Applied Mathematics Vol. 7 No. 2 (2025)
Publisher : Department of Mathematics, Faculty of Sciences and Technology, UIN Syarif Hidayatullah

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15408/tt7bzq90

Abstract

Locating coloring is a type of vertex coloring applied to connected graphs, where each vertex is assigned a color such that adjacent vertices receive different colors. In this setting, each color corresponds to a color class, which consists of all vertices assigned that color. A central notion in locating coloring is the color code of a vertex, determined by its distances to each color class. A coloring is classified as a locating coloring when every vertex in the graph has a unique color code. The locating chromatic number of a graph is the minimum number of colors needed to achieve such a coloring. The Pentagonal Circular Ladder graph is a structure formed by combining a circular graph with pentagonal components. This article examines the locating chromatic number of the Pentagonal Circular Ladder graph and provides an analysis of the behavior of locating colorings within this graph family.Keywords: Locating chromatic number; Partition; Locating coloring; Color code; Pentagonal Circular Ladder Graph. AbstrakPewarnaan lokasi merupakan jenis pewarnaan titik yang diterapkan pada graf terhubung, di mana setiap titik diberi warna sehingga titik-titik yang bertetangga tidak memiliki warna yang sama. Dalam konteks ini, setiap warna membentuk sebuah kelas warna yang terdiri atas seluruh titik yang diberi warna tersebut. Salah satu konsep utama dalam pewarnaan lokasi adalah kode warna suatu titik, yang ditentukan berdasarkan jaraknya terhadap setiap kelas warna. Suatu pewarnaan disebut pewarnaan lokasi apabila setiap titik dalam graf memiliki kode warna yang berbeda. Bilangan kromatik lokasi dari suatu graf didefinisikan sebagai jumlah minimum warna yang diperlukan untuk menghasilkan pewarnaan semacam ini. Graf Pentagonal Circular Ladder merupakan struktur graf yang dibentuk melalui penggabungan graf lingkaran dengan komponen-komponen pentagonal. Artikel ini mengkaji bilangan kromatik lokasi dari graf Pentagonal Circular Ladder serta memberikan analisis mengenai perilaku pewarnaan lokasi pada keluarga graf tersebut.Kata Kunci: Bilangan kromatik lokasi; Partisi; Pewarnaan lokasi; Kode warna; Graf Pentagonal Circular Ladder. 2020MSC: 05C12, 05C15.
Metric Dimension of Maple Leaf Graph Welyyanti, Des; Mulyani Putri, Susi; Pratama Sandy, Ikhlas
EKSAKTA: Berkala Ilmiah Bidang MIPA Vol. 27 No. 01 (2026): 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/vol27-iss01/622

Abstract

This study determines the metric dimension of the Maple Leaf Graph (Mₚ) for 2 ≤ p ≤ 9 using the concepts of vertex distance and resolving sets. By analyzing the distance representation of each vertex with respect to a resolving set, the minimum resolving set is identified, defining the metric dimension of the graph. Calculations were performed manually to ensure consistency and accuracy.The analysis reveals a tiered linear reduction pattern, where the metric dimension does not increase linearly with p. The main findings are summarized in three theorems: for p = 2 and p = 3, the metric dimension of the Maple Leaf Graph equals p; for p = 4, 5, and 6, it equals p – 1; and for p = 7, 8, and 9, it equals p – 2. These results introduce a new class of graphs and provide theoretical insights into the behavior of metric dimension in multi-cycle constructions, thereby contributing to the development of combinatorial graph theory.
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): Limits: Journal of Mathematics and Its Applications Volume 20 Nomor 1 Edisi Ma
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

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

Abstract

Misalkan G adalah graf terhubung dengan himpunan simpul V dan himpunan sisi E, serta c adalah suatu k-pewarnaan dari G. Misalkan P adalah partisi terurut dari V(G) ke dalam kelas warna yang dihasilkan, yaitu P = {S1, S2, ..., Sk}. Berdasarkan pewarnaan simpul, maka representasi simpul v terhadap partisi P disebut kode warna dari v, dan dinotasikan dengan c_P(v). Kode warna c_P(v) dari suatu simpul v yang termasuk dalam V(G) didefinisikan sebagai pasangan terurut sebanyak k buah.
Dimensi Metrik Graf Buckminsterfullerene-Subdivisi dan Buckminsterfullerene-Star Lyra Yulianti; Laila Hidayati; Des Welyyanti
Limits: Journal of Mathematics and Its Applications Vol. 20 No. 2 (2023): Limits: Journal of Mathematics and Its Applications Volume 20 Nomor 2 Edisi Ju
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

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

Abstract

Misalkan terdapat graf Buckminsterfullerene dengan 60 titik. Graf Buckminsterfullerene-subdivisi , dinotasikan , , dikonstruksi dengan cara melakukan operasi subdivisi terhadap satu sisi tertentu di , yaitu penyisipan sebanyak titik di sisi tersebut. Selanjutnya, Graf Buckminsterfullerene-star , dinotasikan , dikonstruksi dengan cara mengidentifikasi masing-masing satu titik daun dari lima graf bintang dengan titik yang bersesuaian di Pada artikel ini akan ditentukan dimensi metrik dari dan untuk .
Dimensi Metrik Amalgamasi Graf Theta Des Welyyanti; Alifaziz Arsyad; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol. 20 No. 2 (2023): Limits: Journal of Mathematics and Its Applications Volume 20 Nomor 2 Edisi Ju
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

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

Abstract

Misalkan G = (V, E) adalah suatu graf terhubung dengan himpunan titik V(G) dan himpunan sisi E(G). Misalkan u dan v adalah titik-titik dalam graf terhubung G, panjang lintasan terpendek dari u ke v pada G dinotasikan d(u, v). Jika S adalah suatu himpunan terurut dari titik-titik dalam graf terhubung G dan titik V E V(G), maka representasi dari titik v terhadap S, dinotasikan r(v | S), adalah vektor d(v, s1), d(v, s2), ..., d(v, sk) untuk setiap si E S. Jika r(v | S) untuk setiap titik V E V(G) berbeda, maka S dinamakan himpunan pembeda dari G. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dinamakan dimensi metrik (metric dimension) dari G, dinotasikan dim(G). Pada penelitian ini dibahas tentang dimensi metrik amalgamasi graf Theta.
Bilangan Kromatik Lokasi Amalgamasi Graf Theta Des Welyyanti; Uthary Putri Angryanof; Lyra Yulianti
Limits: Journal of Mathematics and Its Applications Vol. 21 No. 3 (2024): Limits: Journal of Mathematics and Its Applications Volume 21 Nomor 3 Edisi No
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

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

Abstract

Misalkan adalah suatu pewarnaan titik pada graf dimana , untuk dan yang bertetangga di . Kode warna dari adalah pasang terurut dimana untuk . Jika setiap titik memiliki kode warna yang berbeda, maka disebut pewarnaan lokasi dari . Banyaknya warna minimum yang digunakan untuk pewarnaan lokasi termasuk bilangan kromatik lokasi dari dan dinotasikan dengan Pada artikel ini akan dibahas mengenai bilangan kromatik lokasi amalgamasi graf theta.
Co-Authors Abdi Musra Abdurrahman, Fatih Abel, Latifa Azhar ADEK HAYATI PUTRI Admi Nazra Afrianti Afrianti Aisyah Nurinsani Alifaziz Arsyad Alifaziz Arsyad Angryanof, Uthary Putri Citra Mayora Daramenra, Romie Devianto, Dodi Efendi Efendi Effendi Effendi Eka Rahayu Nengsih A ELIZIA AUGUSTIN Elva Rahimah Fadhila Radiah Anas Fajri, Muhammad Rafif Fajri, Muhammad Rafif Fakhri Zikra Febria Angraini Fitri - Anggalia Hamdi, Muhammad Haripamyu Haripamyu Hazmira Yozza Ikhlas Pratama Sandy Kelson Novrianus Lessya KIKI KHAIRA MARDIMAR Laila Hidayati Laila Hidayati Lessya, Kelson Novrianus Lyra Yulianti Lyra Yulianti Mardimar, Kiki Khaira Mega Silvia Meiza Fiqrul Hanif MELATI NUR mellany mellany Mellany, Mellany Muhammad Rafif Fajri MUHAMMAD RANDA Mulyani Putri, Susi Muthia Muhana Mutiara Ramadhani Syafnur Nada Andriani Nada Andriani Narwen Narwen Noverina Alfiany Nurinsani, Aisyah Nurwijayanti Permana, Dony Pratama Sandy, Ikhlas REFI ALKADAR Rendy Aditya Pratama Romie Daramenra RUVIQA PUTRI SOLEHA Sagita Putri, Vella Saputro, Suhadi Wido Suci Rahma Putri Sugesti Sugesti SUTANTO, DASA Sutra Lidya Pritama Syafruddin . Tika Apriliza Uthary Putri Angryanof Wahyuni, Annisa Yanita Yanita Yanita, Yanita Yanuar, Ferra Yulianti, Lyra Yulianti, Lyra Zahara Zahara ZULKARNAIN, DEBI