(0721) 8030188    [email protected]   

NILAI KETAKTERATURAN-C_5 PADA GRAF RANTAI C_5^m


Pelabelan graf.adalah proses pemetaan elemen-elemen suatu graf ke dalam sebuah himpunan (berupa bilangan bulat) pada titik atau sisi pada graf atau keduanya hingga memenuhi aturan tertentu. Pelabelan bertujuan untuk mengidentifikasi atau membedakan unsur-unsur tertentu pada graf. Graf rantai merupakan salah satu jenis graf terhubung, yang artinya setiap subgrafnya terhubung antara satu titik pada graf tersebut. Penelitian ini bertujuan untuk memberikan bentuk umum nilai ketakteraturan-C_5 pada graf rantai C_5^m. Hasil analisis menunjukkan bahwa pelabelan yang dilakukan pada graf rantai C_5^m memiliki pelabelan tak teratur. Pada penelitian ini diperoleh hasil perumuman untuk nilai ketakteraturan dari graf rantai yaitu nilai ketakteraturan titik pada graf rantai yaitu vhs(C_5^m,C_5 )=⌈(m+4)/5⌉, nilai ketakteraturan sisi pada graf rantai yaitu ehs(C_5^m,C_5 )=⌈(m+4)/5⌉, dan nilai ketakteraturan total pada graf rantai yaitu ths(C_5^m,C_5 )=⌈(m+9)/10⌉.

URI
https://repo.itera.ac.id/depan/submission/SB2408070068

Keyword
graf rantai nilai ketakteraturan pelabelan graf pelabelan tak-teratur-H