Nilai Total Ketidakteraturan-H pada Graf Cn x P3
DOI:
https://doi.org/10.20956/jmsk.v16i1.5788Keywords:
H-covering, H-irregularity total strengthAbstract
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Jurnal Matematika, Statistika dan Komputasi is an Open Access journal, all articles are distributed under the terms of the Creative Commons Attribution License, allowing third parties to copy and redistribute the material in any medium or format, transform, and build upon the material, provided the original work is properly cited and states its license. This license allows authors and readers to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference.
