PELABELAN TOTAL (a,d)-H-ANTI AJAIB PADA GRAF RODA

Abstract

Abstrak: Suatu graf sederhana G=(V(G), E(G)) memuat selimut-H jika setiap sisi dalamberada dalam satu subgraf G yang isomorfik dengan H. Pelabelan total selimut-H-(a,d) anti ajaib pada graf G adalah sebuah fungsi bijektif x:V(G)ÈE(G)®{1,2,...,|V(G)+E(G)|} sehingga semua subgraf pada H’ isomorfik dengan Hyang memiliki bobot w(H’)= å_vÎV(H’)x(v)+ å_eÎE(H’)x(e) yang merupakan barisan aritmatika a, a+d, a_2d,...,a+(t-1)d dengan a dan d adalah bilangan bulat positif dan t adalah jumlah subgraf dari G yang isomorfik dengan H. Pelabelan x disebut sebuah pelabelan total (a,d)-H-super anti ajaib, jika x(V(G))={1,2,...,|V(G)|}.

Hasil penelitian ini adalah pada graf roda W_n  terdapat pelabelan total (a,d)-H-anti ajaib dengan  n³3 dan d=[1,3] dan H adalah graf kipas F_n^.

Kata Kuncilol : pelabelan total anti ajaib-(a,d)-H, graf roda, graf kipas