TOTAL EDGE IRREGULARITY STRENGTH PADA GRAF PETERSEN TERGENERALISASI DAN GRAF KINCIR

Abstract

Pelabelan total edge irregular pada graf G adalah pemetaan dari himpunan titik dan himpunan sisi ke suatu himpunan bilangan bulat {1,2,3,...,r} boleh berulang sehingga bobot setiap sisinya berbeda. Pemberian label dilakukan dengan nilai r sekecil mungkin agar memenuhi bobot setiap sisinya berbeda. Masalah selanjutnya adalah mencari nilai r yang paling minimum sehingga graf G dapat dilabeli dengan pelabelan r total edge irregular. Nilai r inilah yang merupakan bilangan bulat positif minimum terbesar yang digunakan untuk melabeli suatu graf G yang disebut total edge irregularity strength pada graf G dan dinotasikan dengan tes graf kincir K