cover
Article Per Year (5 Year)
All
Home Page
OAI Link
Editorial Team
Contact
Reviewer
Google Scholar
Contact Name
-
Contact Email
-
Phone
-
Journal Mail Official
-
Editorial Address
-
Location
Kota semarang,
Jawa tengah
INDONESIA
Jurnal Matematika
Published by Universitas Diponegoro
ISSN : -     EISSN : -     DOI : -
Core Subject : Education,
Mathematics
Arjuna Subject : -
Articles 3 Documents
 1 
Search results for , issue "volume 1, nomor 3, tahun 2012" : 3 Documents clear
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.
Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel Ana Mawati; Robertus Heri Sulistyo Utomo
Jurnal Matematika volume 1, nomor 3, tahun 2012
Publisher : MATEMATIKA FSM, UNDIP

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

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. Kata Kunci : pelabelan, cordial, sikel, biner, path, shadow graph. 1. PENDAHULUAN Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan asli yang disebut label. Pertama kali diperkenalkan oleh Sadlack (1964), kemudian Stewart (1966), Kotzig dan Rosa (1970). Hingga saat ini pemanfaatan teori pelabelan graf sangat dirasakan peranannya, terutama pada sektor sistem komunikasi dan transportasi, navigasi geografis, radar, penyimpanan data komputer, dan desain integrated circuit pada komponen elektronik. Graf merupakan pasangan himpunan titik dan himpunan sisi. Pengaitan titik-titik pada graf membentuk sisi dan dapat direpresentasikan pada gambar sehingga membentuk pola graf tertentu. Pola-pola yang terbentuk didefinisikan dan dikelompokkan menjadi kelas-kelas graf. Beberapa kelas graf menurut banyaknya sisi yang insiden terhadap titik antara lain graf reguler, yang derajat setiap titiknya adalah sama dan graf irreguler, yang derajat setiap titiknya ada yang tidak sama. Terdapat pula graf petersen yang diperumum yang merupakan salah satu subkelas graf reguler. Pelabelan merupakan pemetaan injektif yang memetakan unsur himpunan titik dan atau unsur himpunan sisi ke bilangan asli. Pelabelan titik adalah pelabelan dengan domain himpunan titik, pelabelan sisi adalah pelabelan dengan domain himpunan sisi, dan pelabelan total adalah pelabelan dengan doamin gabungan himpunan titik dan himpunan sisi
PENYELESAIAN MASALAH LINTASAN TERPENDEK FUZZY DENGAN MENGGUNAKAN ALGORITMA CHUANG – KUNG DAN ALGORITMA FLOYD Anik Musfiroh
Jurnal Matematika volume 1, nomor 3, tahun 2012
Publisher : MATEMATIKA FSM, UNDIP

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

Abstract

Abstract : In the classic graph, shortest path problem is related problem with determination of the which are connected in a graph that form the shortest distance between source node and the destination node. This idea is extended to solve the fuzzy shortest path problem. In this paper, will be discussed about Chuang - Kung algorithm and Floyd algorithm to solve shortest path problem. Chuang - Kung algorithm’s steps is to determine all pass possible path from source node to destination node, then compute value of similarity degree SLmin, Li with Lmin is the fuzzy shortest length and Li is length of possible path. While for Floyd algorithm, the first step is to determine the initial distance matrix D0 and the  matrix of the initial order S0 , then check this elements. If in matrix Dk element is dik+dkj<dij so dij replaced with Lmin dij, dik+dkj . Then replace elements matrix Sk with k . Changes sij in matrix Sk following to changes dij on matrix Dk

Page 1 of 1 | Total Record : 3

 1 

Filter by Year

2012 2012


Reset
Filter By Issues
All Issue JURNAL MATEMATIKA NO 1 2017 JURNAL MATEMATIKA NO 4 2016 JURNAL MATEMATIKA NO 3 2016 JURNAL MATEMATIKA NO 2 2016 JURNAL MATEMATIKA 2016 Vol 4, No 4 (2015): (OKTOBER2015) Vol 4, No 2 (2015): JURNAL MATEMATIKA Vol 3, No 4 (2014): JURNAL MATEMATIKA Vol 3, No 3 (2014): JURNAL MATEMATIKA Vol 3, No 2 (2014): JURNAL MATEMATIKA Vol 3, No 1 (2014): JURNAL MATEMATIKA Vol 2, No 4 (2013): JURNAL MATEMATIKA Vol 2, No 3 (2013): JURNAL MATEMATIKA Vol 2, No 1 (2013): JURNAL MATEMATIKA volume 1, nomor 3, tahun 2012 Vol 1, No 2 (2012): JURNAL MATEMATIKA Vol 1, No 1 (2012): jurnal matematika More Issue