Abstrak


Pelabelan selimut cycle-anti ajaib pada graf double cones, graf friendship dan graf grid Pn × P3


Oleh :
Surya Aji Nugroho - M.0109063 - Fak. MIPA

Sebuah graf sederhana G = (V (G),E(G)) memuat sebuah selimut H jika
untuk setiap sisi dalam E(G) merupakan sisi dari suatu subgraf yang isomor
k dengan H. Misal terdapat sebuah fungsi bijektif ? : V (G) ? E(G) ?
{1, 2, . . . , |V (G)|+|E(G)|} sedemikian sehingga untuk semua subgraf H' yang isomor
k dengan H, bobot subgraf H' adalah w(H') =
S
v?V (H') ?(v)+
S
e?E(H') ?(e).
Bobot subgraf-subgraf tersebut membentuk 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 graf G yang isomor k dengan H. Tujuan dari penelitian ini adalah
untuk menentukan pelabelan selimut (a, d)-H-anti ajaib pada graf double cones,
graf friendship, dan graf grid Pn × P3.
Hasil dari penelitian ini adalah terdapat pelabelan selimut C3-anti ajaib
pada graf double cones dengan d = 1, pelabelan selimut C3-anti ajaib pada graf
friendship dengan d = 2k - 1, j2 - j + 2k - 1, (1 - 2k)2, dan pelabelan selimut
C4-anti ajaib pada graf grid Pn × P3 dengan d = 1, 2, 4.
Kata kunci: pelabelan selimut (a, d)-H-anti ajaib, double cones, friendship, grid