Nilai Ketakteraturan Jarak pada Graf Sarang Laba-laba

Abstract

Sebuah pelabelan irregular jarak dari sebuah graf G dengan v merupakan titik-titik dari G memetakanpada bilangan bulat positif sehingga bobot yang dihitung pada titik-titik adalah berbeda. Bobot dari sebuah titik x di G didefnisikan sebagai penjumlahan dari semua label titik-titik yang bertetangga ke x (jarak 1 dari x). Distance irregular strength dinotasikan dengan dis(G) adalah nilai terkecil dari label terbesar pada suatu graf G. Dalam paper ini akan dibuktikan bahwa terdapat nilai ketakteraturan jarak dari pelabelan jarak tidak teratur pada graf sarang laba-laba, gabungan saling lepas graf sarang laba-laba isomorfis dan non-isomorfis, amalgamation dari graf sarang laba-laba, dan shackle dari graf sarang laba-laba.