cover
Contact Name
Adnan Sauddin
Contact Email
adnan.sauddin@uin-alauddin.ac.id
Phone
+6282195975588
Journal Mail Official
-
Editorial Address
Department of Mathematics Faculty of Science and Technology Islamics State University of Alauddin Building D. Third Floor Jl. H.M Yasin Limpo No. 36 - Samata - Gowa
Location
Kab. gowa,
Sulawesi selatan
INDONESIA
Jurnal Matematika dan Statistika serta Aplikasinya (Jurnal MSA)
ISSN : 2355038X     EISSN : 25500767     DOI : https://doi.org/10.24252/msa
The Jurnal MSA (Jurnal Matematika dan Statistika serta Aplikasinya) is a brand new on-line anonymously peer-reviewed journal interested in any aspect related to mathematics and statistics with their application. The Jurnal MSA is ready to receive manuscripts on all aspects concerning any aspect related to mathematics and statistics science with their application.
Articles 1 Documents
Search results for , issue "Vol 2 No 1 (2014)" : 1 Documents clear
PEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL abidin, Wahyuni; Masni
Jurnal MSA (Matematika dan Statistika serta Aplikasinya) Vol 2 No 1 (2014)
Publisher : Universitas Islam Negeri Alauddin Makassar

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24252/msa.v2i1.37321

Abstract

Pewarnaan sisi pada graf G adalah pemberian warna untuk setiap sisi pada graf sehingga tidak ada dua sisi yang dipisahkan oleh sebuah titik mempunyai warna sama. Penelitian ini dilakukan dengan tujuan untuk mengetahui rumus umum pewarnaan sisi pada graf yang berhubungan dengan sikel berdasarkan pewarnaan sisi dengan algoritma welch powell. Dalam kajian ini, penulis menggunakan graf yang berhubungan dengan sikel yakni graf roda, graf gear, graf helm, graf helm tertutup dan graf bunga. Berdasarkan hasil pembahasan dapat diperoleh bahwa rumus umum untuk pewarnaan sisi pada graf yang berhubungan dengan sikel yaitu rumus umum untuk graf Roda adalah χ(??)=?. Rumus umum pewarnaan sisi pada graf Gear adalah χ(??)=?, sedangkan pada graf Helm adalah χ(??)=n+1 untuk ?=3, χ(??)=n untuk ?>3. Rumus umum pewarnaan sisi pada graf Helm Tertutup adalah χ(?̂?)=n+1 untuk ?=3, χ(?̂?)=n untuk ?>3, sedangkan pada graf Bunga adalah χ(??)=2n.

Page 1 of 1 | Total Record : 1