•  
  •  
 

PYTHAGORAS : Jurnal Matematika dan Pendidikan Matematika

Keywords

graph multicycle, vertex antimagic total labeling

Document Type

Article

Abstract

Pelabelan graf merupakan bagian dari graf yang berkembang saat ini. Jenis pelabelan pada graf bergantungpada domainnya, yakni pelabelan sisi ajaib, pelabelan titik ajaib, dan pelabelan total ajaib. Pelabelan totalajaib pada graf dibedakan lagi berdasarkan komponen graf yang dievaluasi, yakni pelabelan total sisi ajaibdan pelabelan total titik ajaib. Pada pelabelan ajaib, bobot dari komponen graf yang dievaluasi adalah sama,jika bobotnya tidak sama maka dinamakan pelabelan tak-ajaib (antimagic). Misalkan G adalah graf denganbanyak titik p dan sisi q. Suatu pemetaan bijektif dari komponen-komponen graf ke bilangan bulat positif {1,2, "¦, (p+q)} disebut called (a, d) vertex antimagic total labelling (pelabelan total titik ajaib) dari graf G jikabobot setiap titik (vertex) merupakan barisan aritmetika naik. Pada artikel ini membahas bahwa grafmulticycle mCp memenuhi (a, d) vertex antimagic total labelling dan beberapa bentuk pelabelannya.Kata kunci : graph multicycle, vertex antimagic total labeling

Page Range

58-64

Issue

1

Volume

7

Digital Object Identifier (DOI)

10.21831/pg.v7i1.2836

Source

https://journal.uny.ac.id/index.php/pythagoras/article/view/2836

References

Baca, M., dkk.(2003).Vertex Antimagic Total Labeling of Graph.Discuss. Math. Graph Theory,23, 67 –83.

Bodendiek, R. dan Walther, G.(1993).Arithmetisch Antimagische Graphen.Dalam Wagner, K. dan Bodendiek, R., Graphentheorie III, Mannheim: BI –Wiss. Verl.

Hartsfield, N. dan Ringel, G.(1990).Pearls in Graph Theory.Boston :Academic Press.

Kotzig, A. dan Rosa, A.(1970).Magic Valuations of Finite Graphs.Canad. Math Bull, 13, 451 –461.

MacDougall, J.A., dkk.(2002).Vertex Magic Total Labelings of Graphs.Util. Math, 61, 3 –21.Wallis, W.D.(2001).Magic Graph,Boston :Birkhauser.

Download

Included in

Mathematics Commons

Share

COinS