Kekuatan tak beraturan sisi total pada graf hasil gabungan graf lintasan dengan beberapa kelas graf

Authors

  • Setyo Dwi Pratama Program Studi Matematika, Universitas Ahmad Dahlan
  • Dian Eka Wijayanti Program Studi Matematika, Universitas Ahmad Dahlan

DOI:

https://doi.org/10.26555/konvergensi.v7i1.19196

Keywords:

Kekuatan tak beraturan sisi total, Graf hasil gabungan graf, lingkaran dan graf lintasan, Graf hasil gabungan dua graf lingkaran

Abstract

Penelitian ini bertujuan untuk menentukan nilai kekuatan tak beraturan sisi total pada graf hasil gabungan graf lingkaran dengan graf lintasan dan graf hasil gabungan dua graf lingkaran masing-masing untuk n sama dengan 3. Pelabelan tak beraturan sisi total pada graf, dengan himpunan titik tak kosong V dan himpunan sisi E suatu fungsi, sehingga bobot setiap sisinya berbeda. Nilai k terkecil pada pelabelan tak beraturan sisi total disebut kekuatan tak beraturan sisi total dari G yang dinotasikan dengan tes G. Selanjutnya, bobot sebuah sisi uv dengan fungsi pelabelan. Berdasarkan pembahasan, dapat disimpulkan bahwa nilai kekuatan tak beraturan sisi total pada graf hasil gabungan graf lingkaran dengan graf lintasan dan graf hasil gabungan dua graf lingkaran yang berturut-turut mempunyai nilai n sama dengan 3.

References

W. D. Wallis, Magic graphs. Springer Science & Business Media, 2001.

A. Marr, N. C. K. Phillips, and W. D. Wallis, “Bimagic labelings,†AKCE Int. J. Graphs Comb., vol. 6, no. 1, pp. 155–160, 2009.

W. D. Wallis, “Totally Magic Injections,†J. Indones. Math. Soc., pp. 123–131, 2011.

C. Imron and A. S. Bandung, “Magic Graph on Cycle,†in The First International Conference on Mathematics and Statistics, UNISBA, Bandung, 2006, pp. 19–21.

W. D. Wallis, “Vertex-Magic Total Labelings,†in Magic Graphs, Springer, 2001, pp. 65–99.

M. BaÄa, M. Miller, and J. Ryan, “On irregular total labellings,†Discrete Math., vol. 307, no. 11–12, pp. 1378–1388, 2007.

K. M. M. Haque, “Irregular total labellings of generalized Petersen graphs,†Theory Comput. Syst., vol. 50, no. 3, pp. 537–544, 2012.

J. IvanÄo and S. Jendrol, “Total edge irregularity strength of trees,†Discuss. Math. Graph Theory, vol. 26, no. 3, pp. 449–456, 2006.

S. Julaeha, I. Luspitasari, and E. Sukaesih, “PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA,†J. ISTEK, vol. 10, no. 1, 2017.

Downloads

Published

2020-04-04

Issue

Section

Articles