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

Highlights

  • This paper aims to determine the total vertex irregularity strength and total edge irregularity strength of Butterfly and Beneš Network 5-Dimension

  • Penulis mengucapkan terima kasih kepada Universitas Hasanuddin yang telah membiayai penelitian ini melalui Hibah Internal Penelitian Dosen Pemula (PDPU) tahun anggaran 2020 dengan nomor kontrak 1585/UN4.22/PT.01.03/2020

Read more

Summary

PENDAHULUAN

Sebuah sistem dapat didefinisikan sebagai koleksi dari beberapa objek, yang disebut komponen, yang terhubung dan memiliki tujuan. Sebuah jaringan interkoneksi dapat dimodelkan sebagai suatu graf dimana simpul/titik mewakili elemen pengolahan dan sisi mewakili saluran komunikasi antara elemen pengolahan. Pelabelan tidak teratur pada graf didefinisikan sebagai suatu pemetaan yang memetakan himpunan sisi dari ke himpunan bilangan *. Nilai total ketidakteraturan titik dari , dinotasikan dengan ( ) adalah bilangan bulat positif terkecil sedemikian sehingga mempunyai suatu pelabelan- total tidak teratur titik. Nilai total ketidakteraturan sisi dari , dinotasikan dengan ( ) adalah bilangan bulat positif terkecil sedemikian sehingga mempunyai suatu pelabelan- total tidak teratur sisi. Jaringan Interkoneksi dapat dimodelkan menjadi sebuah graf dimana titiknya mewakili proses elemen dan sisi mewakili komunikasi antara saluran. Pada Penelitian ini dikaji sifat-sifat, karakteristik dan menentukan nilai ketidakteraturan titik dan sisi pada butterfly network dan Beneš Network 5-dimensi dimana berkaitan dengan Acces Control pada jaringan. Pada Gambar 1.2: (a) adalah bentuk normal ( ), (b) adalah bentuk normal ( ) dan (c) adalah isomorfisma dari ( ) yang disebut bentuk diamond dari Beneš network

HASIL DAN PEMBAHASAN
KESIMPULAN
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call