NILAI TOTAL KETAKTERATURAN DARI GRAF BUTTERFLY NETWORK LEVEL 3

Corry Corazon Marzuki, Mila Sari, Fitri Aryani

Abstract


Misalkan  adalah sebuah graf dan  adalah bilangan bulat positif. Nilai total ketakteraturan titik dari graf  yang dinotasikan dengan  yaitu label terbesar minimum yang digunakan untuk melabeli graf  dengan pelabelan-  total tak teratur titik . Nilai total ketakteraturan sisi dari graf  yang dinotasikan dengan  yaitu label terbesar minimum yang digunakan untuk melabeli graf  dengan pelabelan-  total tak teratur sisi. Nilai ketakteraturan total dari graf  yang dinotasikan dengan  yaitu label terbesar minimum yang digunakan untuk melabeli graf  dengan pelabelan-  total tak teratur total. Pada makalah ini diperoleh nilai total ketakteraturan titik dari graf butterfly network level 3 adalah  , nilai total ketakteraturan graf butterfly network level 3 adalah   dan nilai ketakteraturan total dari graf butterfly network level 3  adalah  .


Full Text:

PDF

References


Bac ̌a, dkk.“On Irregular Total Labeling,” Discrete Math.Vol. 307, halaman1378-1388,2007.

Bondy, J. A., dan Murty, U. S. R. “Graph Theory with Application”.Halaman1.Great Britain, U. S. A. 1976.

C. C. Marzuki, dkk. “On The Total Irregularity Strength of Cycles and Paths,” Far East Journal of Mathematical Sains. Vol. 82, halaman 1-21, 2013.

Ivanco dan Jendrol. “Total Edge Irregurality Strength Of Tress,” Discussiones Mathematicae Graph Teory. Vol 26. halaman 449-456, 2006.

I.Rajasingh, dkk. “Total Edge Irregularity Strength of Butterfly Network”, International Journal of Computer Applications. Volume 49– No.3, halaman 20-22, 2012.

Marzuki, C.C., Salman, A.N.M., dan Miller, M. “On The Total Irregularity Strength of Cycles and Paths,” Far East Journal of Mathematical Science. Vol. 82, halaman 1-21. 2013.

Munir, R. “Matematika Diskrit”. Edisi3, halaman353, 356-357. Informatika, Bandung. 2009.

Nurdin, Salman, A.N.M., Gaos, N.N., dan Baskoro, E.T. “On The Total Vertex Irregular Strength of a Disjoint Union of t Copies of a Path,” Journal of Combinatorial Mathcmatics and Combinatorial Computing. Vol. 71, halaman 227-233. 2009.

Nurdin. “Total Irregular Labeling of Butterfly Network on Level Two”, International Conference on Mathematics: Pure. Applied and Computation. halaman 1-3, 2017.

P.Manuel, dkk. “An Efficient Representation of Benes Networks itsapplications”, Journal of Discreate Algorithms. Vol 6. halaman 11-19. 2005

Rismawati. “Nilai Total Ketaktaeraturan Total dari Dua Copy Graf Bintang”. Edisi 7, International Journal Of Mathematics And Soft Computing. Vol. 3, pp. 21-27. 2014.


Refbacks

  • There are currently no refbacks.


FAKULTAS SAINS DAN TEKNOLOGI
UIN SUSKA RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sntiki@uin-suska.ac.id