Total Edge Irregularity Strength of Butterfly Networks

Abstract

Given a graph G (V, E) a labeling : VE{1, 2… k} is called an edge irregular total k-labeling if for every pair of distinct edges uv and xy, (u) + (uv) + (v)  (x) + (xy) + (y). The minimum k for which G has an edge irregular total k-labeling is called the total edge irregularity strength of G. In this paper we examine the butterfly network which is a well known interconnection network, and obtain its total edge irregularity strength.

Nilai Total Ketakteraturan Titik dari Honeycomb Network

“…Menurut Rajasingh dkk. [16], fitur dasar dari suatu sistem adalah komponen-komponen yang terhubung bersama dengan link komunikasi fisik untuk mengirimkan informasi berdasarkan suatu pola tertentu. Dengan kata lain, kekuatan suatu sistem tergantung pada pola koneksi dari komponen sistem tersebut.…”

“…Rajasingh dkk. [16] juga mengatakan bahwa gabungan honeycomb network digunakan secara luas pada industri pesawat terbang. Sedangkan Masuda dkk.…”

“…Pada makalah Rajasingh dkk. [16] disebutkan bahwa kemajuan teknologi sirkuit terpadu berskala besar memungkinkan pembangunan jaringan interkoneksi yang kompleks. Teori graf menyediakan suatu alat dasar untuk mendesain dan menganalisa suatu jaringan.…”

“…Pada tahun itu juga, Rajasingh dkk. [16] memperoleh nilai total ketakteraturan sisi dari honeycomb torus network. Kemudian, pada tahun 2018 Ramdani dkk.…”

“…( ) ⌈ ⌉ Teorema 11 [16] Nilai total ketakteraturan titik dari graf circulan ladder adalah ( ( )) ⌈ ⌉.…”