PELABELAN TOTAL SISI AJAIB PADA GRAF CYCLE

Sonil Surya Hati Gultom, Mulyono . .

Abstract


Pelabelan total sisi ajaib pada sebuah graf  adalah pemetaan satu-satu dari ) ke bilangan asli  dimana | dan  sedemikian sehingga untuk setiap sisi  berlaku  untuk setiap konstanta ajaib . Tujuan penelitian ini untuk mengetahui apakah pelabelan total sisi ajaib berlaku pada graf cycle, mengetahui bagaimana rentang nilai konstanta ajaib yang terbentuk dalam pelabelan total sisi ajaib pada graf cycle, dan mengetahui cara memberikan label sisi dan titik pada graf cycle untuk nilai konstanta ajaib . Metode penelitian yang digunakan adalah metode kepustakaan. Penelitian yang dilakukan didalam Perpustakaan untuk mengumpulkan data dan informasi.Pengumpulan data dan informasi tersebut tersebut dilakukan dengan bantuan bermacam material yang terdapat diruang perpustakaan seperti buku-buku dan dokumen yang ada. Dari hasil penelitian ini diperoleh pelabelan total sisi ajaib pada graf cycle , melalui perhitungan dasar dengan mempertimbangkan struktur graf cycle diperoleh rentang nilai konstanta ajaib  yaitu untuk  ganjil adalah  dan untuk  genap adalah  .

Kata kunci: Pelabelan total sisi ajaib, Graf cycle.

Abstract

 

Edges magic labeling on graph  is one-to-one mapping of  into the natural constant , where , where v = | G | and  such that for each edge  apply  for each magic constant . Purpose this study to find out if the total labeling edge of miraculous effect on cycle graph, knowing how a magic numbers of value range formed in the magic edge of the total labeling on  cycle graph, and know how to provide the label edge and a vertex on the graph cycle to magic constants . Research methods used are the ordinary method. Research conducted in the library to collect data and information. The information and data collection is done with the help of various kinds of materials contained in the room such as library books and documents. From the results of this research obtained the magic edge of the total labeling on cycle graph , through basic calculations taking into account the structure of the cycle graph obtained magic constant  range is for  odd is   and for n even is .

 

Keyword: Total Magic Edge Labellings, Cycle Graph.


Full Text:

PDF

References


Nada, B., (2008): Menentukan Pelabelan Total Sisi Ajaib Dan Konstanta Ajaib Terkecil Pada Graf Sikel, Lintasan Dan Star, Pusat Perpustakaan UIN Malang, 35–48.

Prihatmaja, P. A., (2017): Penerapan Teori Graf Dalam Jaringan GSM, Teknik Elektro dan Informatika, 1–6.

Rosen, K., (2012): Discrete Mathematics and Its Applications, Seventh Edition, McGrawHill, New York.

Hariyadi, P. T., (2017): Pelabelan Total Sisi Ajaib Pada Graf Roda, Universitas Sanata Dharma, Yogyakarta.

Omer Berkman, d., (2016): All Cycles Are Edge-Magic, Academic College Of Tel Aviv-Yafo, Israel.

W.D Wallis, d., (2000): Edge Magic Total Labelling, Australasian Journal of Combinatorics, 22(22), 177–189.

S, J., (2007): Pelabelan Graf Siklus Sederhana Untuk Mengkonstruksi Vertex Magic Graph, Pusat Perpustakaan UPI, 9–30.

Simangunsong, J. W., (2015): Pelabelan Total titik Ajaib pada Graf Petersen yang Diperumum, 85–89.

Sugeng, K. A., (2005): Magic and Antimagic Labelling of Graphs, University Ballarat, Australia.

Lipschutz, S., (2002): Solved Problems in Discrete Mathematics, Jilid II, McGrawHill, Singapore




DOI: https://doi.org/10.24114/jmk.v5i2.24597

Article Metrics

Abstract view : 318 times
PDF - 387 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

       KARISMATIKA :

       Kumpulan Artikel Ilmiah Informatika, Statistik, Matematika dan Aplikasi