Efni Agustiarini, Efni
Unknown Affiliation

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

Found 4 Documents
Search

NILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL Agustiarini, Efni; Ratnasari, Lucia; ., Widowati
MATEMATIKA Vol 18, No 1 (2015): Jurnal Matematika
Publisher : MATEMATIKA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (203.556 KB)

Abstract

Given a graph G with a set of vertices V and the set of edges E. Let  be a subset of , if each vertex of  is adjacent to at least one vertex of , then  is called a dominating set in . The domination number of a graph  denoted as  is the minimum cardinality taken from all dominating sets of . Sometypes of dominating set has been developed based on domination perameter, such as connected dominating set, triple connected dominating set, complementary tree dominating set and triple connected complementary tree dominating set. A subset  with , a nontrivial connected graph is said to be triple connected complementary tree dominating set, if  dominating set,  is a triple connected graph and  is a tree. The triple connected complementary tree domination number of G is denoted as  In this paper we study about triple connected complementary tree domination number, especially on the cycle graph, complete graph and wheel graph. For any cycle graph and complete graph of order  have . For any wheel graph of order  have
SIMPLEX TRANSPORTATION METHOD FOR DETERMINING TRANSSHIPMENT OF CLOTHING RAW MATERIALS Hasbiyati, Ihda; Wahyuni, Syahputri; Agustiarini, Efni; Amini, Mufti Syifa; Ahriyati, Ahriyati
Jurnal Matematika UNAND Vol 14, No 1 (2025)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

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

Abstract

Tujuan dari penulisan ini adalah untuk memberikan gambaran bagaimana penyelesaian masalah transshipment pengiriman bahan baku pakaian dengan metode pengangkutan simplex. Untuk menentukan solusi optimal permasalahan transshipment dengan memperhatikan koefisien biaya pengangkutan. Proses awal penyelesaian masalah ini dengan mengilustrasikan cara mengubah bilangan fuzzy menjadi bilangan tegas menggunakan fungsi rangking yang kuat, kemudian untuk mencari basis awal menggunakan metode aproksimasi Vogel, kemudian menggunakan metode transportasi simpleks untuk menguji basis awal, sehingga optimal hasil diperoleh. Sehingga dapat diambil kesimpulan bahwa satuan pengiriman barang dari satu sumber ke sumber lain dengan menggunakan metode transportasi simpleks merupakan solusi optimal untuk mencari nilai minimum dari masalah transshipment.
SIMPLEX TRANSPORTATION METHOD FOR DETERMINING TRANSSHIPMENT OF CLOTHING RAW MATERIALS Hasbiyati, Ihda; Wahyuni, Syahputri; Agustiarini, Efni; Amini, Mufti Syifa; Ahriyati, Ahriyati
Jurnal Matematika UNAND Vol. 14 No. 1 (2025)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

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

Abstract

Tujuan dari penulisan ini adalah untuk memberikan gambaran bagaimana penyelesaian masalah transshipment pengiriman bahan baku pakaian dengan metode pengangkutan simplex. Untuk menentukan solusi optimal permasalahan transshipment dengan memperhatikan koefisien biaya pengangkutan. Proses awal penyelesaian masalah ini dengan mengilustrasikan cara mengubah bilangan fuzzy menjadi bilangan tegas menggunakan fungsi rangking yang kuat, kemudian untuk mencari basis awal menggunakan metode aproksimasi Vogel, kemudian menggunakan metode transportasi simpleks untuk menguji basis awal, sehingga optimal hasil diperoleh. Sehingga dapat diambil kesimpulan bahwa satuan pengiriman barang dari satu sumber ke sumber lain dengan menggunakan metode transportasi simpleks merupakan solusi optimal untuk mencari nilai minimum dari masalah transshipment.
The Hamiltonian and Hypohamiltonian of Generalized Petersen Graph (GP_(n,9)) Susilawati, Susilawati; Nasfianti, Iis; Agustiarini, Efni; Nasution, Dinda Khairani
Jambura Journal of Mathematics Vol 7, No 1: February 2025
Publisher : Department of Mathematics, Universitas Negeri Gorontalo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37905/jjom.v7i1.30053

Abstract

The study of Hamiltonian and Hypohamiltonian properties in the generalized Petersen graph GP_{n,k} is interesting due to the unique structure and characteristics of these graphs. The method employed in this study involves searching for Hamiltonian cycles within the generalized Petersen graph GP_{n,9}. Not all of GP_{n,9} graphs are Hamiltonian. For certain values of n, if the graph does not contain a Hamiltonian cycle, then one vertex should be removed from the graph to become Hamiltonian or neither. This research specifically investigates the Hypohamiltonian property of GP_{n,9}. The results show that for n ≡ 3 (mod 19) and n ≡ 5 (mod 19), GP_{n,9} is Hamiltonian. Meanwhile, for n ≡ 0 (mod 19), GP_{n,9} is Hypohamiltonian. Furthermore, for n ≡ 1 (mod 19), n ≡ 2 (mod 19), and n ≡ 4 (mod 19), GP_{n,9} is neither Hamiltonian nor Hypohamiltonian.