Total Irregular Labelling Of Butterfly and Beneš Network 5-Dimension
DOI:
https://doi.org/10.20956/jmsk.v17i1.10909Keywords:
Butterfly, network, Beneš Network, nilai total tidak teratur titik, nilai total tidak teratur sisi.Abstract
This paper aims to determine the total vertex irregularity strength and total edge irregularity strength of Butterfly and Beneš Network 5-Dimension. The determination of the total vertex irregularity strength and the edge irregularity strength was conducted by determining the lower bound and upper bound. The lower bound was analyzed based on characteristics of the graph and other proponent theorems, while upper bound was analyzed by constructing the function of the irregular total labeling. The result show that the total vertex irregularity strength of Butterfly Network , the total edge irregularity strength . The total vertex irregularity strength of Beneš Network , the total edge irregularity strength
References
Ahtsham, S. and Faheem, H. 2019. Vertex Irregular Total Labeling of Grid Graph, Palestine Journal of Mathematics, vol. 8(1): 52–62.
Baca, M., Jendrol, S., Miller, M. and Ryan, J. 2007. On irregular total labellings. Discrete math. 307: 1378-1388.
Chartrand, G. dan Zhang, P. 2005. Introduction to graph Theory. Mc Graw-Hill Press: Boston.
Gallian, J.A. 2019. A Dynamic Survey of Graph Labeling. Electronic Journal of Combinatoric.
Marzuki, C. C., Sari, M., Aryani, F. 2019. Nilai Total Ketakteraturan dari Graf Butterfly Network Level 3. Seminar Nasional Teknologi Informasi, Komunikasi dan Industri (SNTIKI) 11.: 425-432.
Nurdin, Baskoro , E.T., Salman, A.N.M., Gaos , N.N. 2010. On the total vertex irregularity strength of trees. Discrete Mathematics. 310: 3043-3048.
Nurdin. 2017. Total Irregular Labeling of Butterfly Network on Level Two. AIP Conference Proceedings, Vol. 1867(020067): 1-3.
Rajasingh, I., Rajan , B., Arockiamary , S.T. 2011. Irregular Total Labeling of Butterfly and Benes Network. Proceeding Informatics Engineering and Information Science (ICIES). Springer.: 284-293.
Downloads
Published
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.
