p-Index From 2021 - 2026
4.902
P-Index
Claim Missing Document
Check
Articles

Found 4 Documents
Search
Journal : Jurnal Matematika

PELABELAN SELISIH KUADRAT PADA GRAF KHUSUS YANG TERKAIT DENGAN GRAF SIKEL DAN GRAF LENGKAP Siti Nurrokhmah; Siti Khabibah
Jurnal Matematika Vol 2, No 4 (2013): JURNAL MATEMATIKA
Publisher : MATEMATIKA FSM, UNDIP

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

Abstract

ABSTRAK. Graf G dengan himpunan titik V(G) dan himpunan sisi E(G) dikatakan mempunyai pelabelan selisih kuadrat jika terdapat suatu fungsi bijektif f:V(G)→{0,1,2,…p-1}, dengan p adalah banyaknya titik sedemikian sehingga terdapat fungsi terinduksi f^*:E(G)→N dengan f^* (uv)=|[f〖(u)]〗^2-[f(v)]^2 | dimana setiap sisi mempunyai nilai pelabelan yang berlainan. Suatu graf G yang mempunyai pelabelan selisih kuadrat maka graf G dikatakan sebagai graf selisih kuadrat. Pada tugas akhir ini dikaji bahwa graf graf lengkap, graf sikel,  graf K_2+mK_1, graf nK_3, dan graf nC_5 merupakan graf selisih kuadrat. Kata kunci : Pelabelan selisih kuadrat, graf selisih kuadrat
ECONOMIC PRODUCTION QUANTITY MULTI PRODUK MESIN TUNGGAL DENGAN PROSES PENGOLAHAN ULANG Hanif Hadi M; Siti Khabibah
Jurnal Matematika Vol 1, No 1 (2012): jurnal matematika
Publisher : MATEMATIKA FSM, UNDIP

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

Abstract

Efficiency production can be done by rework of the goods with imperfect quality of the resulting decrease in the production process, rework process itself can be done in one cycle and which is separated from the production cycle. With the model of Economic Production Quantity (EPQ) multi products single machine with rework process, will get the size of production and the optimal production time in the production activities are carried out using a multi products single machine and the presence of the reprocessing is done directly in the production cycle, so as to minimize costs. By analyzing the changes in calculation parameters of this model produces policies against the possibility that may occur during the production process.
Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel Ana Mawati; Siti Khabibah
Jurnal Matematika volume 1, nomor 3, tahun 2012
Publisher : MATEMATIKA FSM, UNDIP

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

Abstract

Abtrak Misalkan graf G=V, E , Pelabelan product cordial adalah pelabelan titik biner f:EG→0, 1 yang menginduksi pelabelan sisi f*:EG→0, 1 dengan f*u,v=fu.fv, ∀u, v∈E(G) sehingga memenuhi syarat vf0-vf1≤1 dan ef0-ef1≤1 , dengan vf0,vf1,ef0,ef1 berturut – turut menyatakan banyaknya titik yang berlabel 0, banyaknya titik yang berlabel 1, banyaknya sisi yang berlabel 0 dan banyaknya sisi yang berlabel 1. Path gabungan dari graf G adalah graf yang diperoleh dengan menambahkan sisi antara Gi dan Gi+1 untuk i=1, 2, …, n-1 , dimana G1, G2, …, Gn,  n≥2 dengan n salinan graf G. Shadow graph dari graf sikel dinotasikan dengan D2(Cn) adalah graf yang diperoleh dari dua graf sikel Cn' dan Cn" dengan menghubungkan setiap titik uij'∈Cn' dengan sebuah sisi ke titik yang adjacent dengan uij"∈Cn" (titik uij"∈Cn" adalah bayangan atau shadow dari uij'∈Cn' ). Dalam Tugas Akhir ini dibahas tentang pelabelan product cordial pada beberapa graf sikel serta shadow graph sikel.
OPTIMASI ALIRAN PADA JARINGAN DENGAN ALGORITMA SUCCESSIVE SHORTEST PATH Khoirum muslimah; Siti Khabibah
Jurnal Matematika Vol 1, No 1 (2012): jurnal matematika
Publisher : MATEMATIKA FSM, UNDIP

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

Abstract

Optimization is a process flow to achieve the ideal (the effective value can be achieved) of an object traveling from one place to another within a network. Transportation problems are part of the linear program is usually completed by the usual simplex method. While the transport network is a visualization of the transportation problem into a graph problem. At this final project method or algorithm used in obtaining optimal flow is the successive shortest path algorithm. The first is to find the shortest path of the transport network. The second is to choose a node  with a value of supply  (before supply is applied to some demand) and the node  with the demand . The third is to calculate , with arc on shortest path  to . Then send  units of flow from node  to node  along the shortest path in the residual network. At the end of the optimal flow will be obtained, if the condition residual value  does not negative of all the arcs in the residual network and  value for all . Key words: successive shortest path, the optimization of flow, transport networks