Nilai Total Ketidakteraturan-H pada Graf Cn x P3

Authors

  • winda aritonang
  • Nurdin Hinding Hasanuddin University
  • Amir Kamal Amir Hasanuddin University

DOI:

https://doi.org/10.20956/jmsk.v16i1.5788

Keywords:

H-covering, H-irregularity total strength

Abstract

Abstrak

Penentuan nilai total ketidakteraturan dari semua graf belum dapat dilakukan secara lengkap. Penelitian ini bertujuan untuk menentukan nilai total ketidakteraturan-H pada graf Cn x P3 untuk n ≥ 3 yang isomorfik dengan . Penentuan nilai total ketidakteraturan-H pada graf Cn x P3 dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah dianalisis berdasarkan sifat-sifat graf dan teorema pendukung lainnya. Sedangkan batas atas dianalisa dengan pemberian label pada titik dan sisi pada graf Cn x P3.Berdasarkan hasil penelitian ini diperoleh nilai total ketidakteraturan-H pada graf ths(Cn x P3, C4)=.

Kata kunci : Selimut-H, Nilai total ketidakteraturan-H

Abstract

The determine of H-irregularity total strength in all graphs was not complete on graph classes. The research aims to determine alghorithm the H-irregularity total strength of graph Cn x P3 for n ≥ 3 with use H-covering, where H is isomorphic to C4. The determine of H-irregularity total strength of graph Cn x P3 was conducted by determining lower bound and smallest upper bound. The lower bound was analyzed based on graph characteristics and other supporting theorem, while the upper bound was analyzed by edge labeling and vertex labeling of graph Cn x P3.The result show that  the H-irregularity total strength of graph ths(Cn x P3, C4)=.

Keyword : H-covering, H-irregularity total strength

References

Agustin, I.H., 2017. On H-Irregulerity Strengh of Graph: A New Notion. Journal of Physic: Confrens Series 855.

Ahmad, A., 2014. Irregular Total Labeling of Disjoint Union of Prisms and Cycles. Australasian Journal of Combinatorics. 59 : 98-106.

Bača, M., dkk., 2017. On H-Irregulerity Strengh of Graph. Discucsiones Mathematics. Graph Theory 37(2017) 1067-1078.

Baca, M., Jendrol., Miller, M. dan Ryan, J., 2007. On Irregular total Labelings. Discrere Mathematics. 307 : 1378-1388.

Indriati D, Widodo, Indah IE dan Sugeng KA., 2015. On Total Irregularity Strength of Double-Star and Related Graphs. Procedia Computer Science 74 Hal 118-123. Elsevier: Indonesia.

Ramdani R dan Salman ANM., 2013. On The Total Irregularity Strength of Some Cartesians Product Graphs. Int.J.Graphs Comb.,10 No.2.Page 199-209. AKCE. Bandung : Indonesia.

Tarawneh I, Hasni R. dan Ahmad A., 2016. On the Edge Irregularity Strength of Corona Product of Cyccle with Isolated Vertices. AKCE International Journal of Graphs and Combinatorics 13.Page 213-217. Elsevier. Mathematics Science.

Downloads

Published

2019-06-27

How to Cite

aritonang, winda, Hinding, N., & Amir, A. K. (2019). Nilai Total Ketidakteraturan-H pada Graf Cn x P3. Jurnal Matematika, Statistika Dan Komputasi, 16(1), 10–18. https://doi.org/10.20956/jmsk.v16i1.5788

Issue

Section

Research Articles

Most read articles by the same author(s)

1 2 > >>