VERTEX ANTIMAGIC TOTAL LABELING PADA GRAPHMULTICYCLE

Authors

  • Dominikus Arif Budi Prasetyo pythagors

DOI:

https://doi.org/10.21831/pg.v7i1.2836

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

Author Biography

Dominikus Arif Budi Prasetyo pythagors

Program Studi Pendidikan Matematika Jurusan MIPA Fakultas Pendidikan dan Ilmu Keguruan Universitas Sanata Dharma Yogyakart aPaingan, Maguwoharjo, Depok, Sleman

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.

Downloads

Published

2015-01-28

How to Cite

pythagors, D. A. B. P. (2015). VERTEX ANTIMAGIC TOTAL LABELING PADA GRAPHMULTICYCLE. PYTHAGORAS Jurnal Matematika Dan Pendidikan Matematika, 7(1). https://doi.org/10.21831/pg.v7i1.2836

Issue

Section

Articles