Nilai Total Ketidakteraturan-H pada Graf Cn x P3

winda aritonang, Nurdin Hinding, Amir Kamal Amir

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


Keywords


H-covering, H-irregularity total strength

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.20956/jmsk.v16i1.5788

Refbacks

  • There are currently no refbacks.




  Departemen Matematika,

Fakultas MIPA, Universitas Hasanuddin

 Indonesia

INDEXED BY

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.