Total Irregular Labelling Of Butterfly and Beneš Network 5-Dimension

Authors

  • Edy Saputra Unhas
  • Nurdin Hinding Unhas
  • Supri Amir Unhas

DOI:

https://doi.org/10.20956/jmsk.v17i1.10909

Keywords:

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

Author Biographies

Edy Saputra, Unhas

Department Mathematics

Nurdin Hinding, Unhas

Department Mathematics

Supri Amir, Unhas

Department Mathematics

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

2020-08-24

How to Cite

Saputra, E., Hinding, N., & Amir, S. (2020). Total Irregular Labelling Of Butterfly and Beneš Network 5-Dimension. Jurnal Matematika, Statistika Dan Komputasi, 17(1), 61–70. https://doi.org/10.20956/jmsk.v17i1.10909

Issue

Vol. 17 No. 1 (2020): JMSK, SEPTEMBER, 2020

Section

Research Articles

License

Creative Commons 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.