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

Setyo Dwi Pratama, Dian Eka Wijayanti

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.


Keywords


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

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.26555/konvergensi.v7i1.19196

Refbacks

  • There are currently no refbacks.


View My Stats JIM