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


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



Butterfly, network, Beneš Network, nilai total tidak teratur titik, nilai total tidak teratur sisi.


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


Download data is not yet available.

Author Biographies

Edy Saputra, Unhas

Department Mathematics

Nurdin Hinding, Unhas

Department Mathematics

Supri Amir, Unhas

Department Mathematics


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.






Research Articles