Abstrak


Pelabelan Selimut H -Ajaib Super dan (A, D) ? H -Anti Ajaib Super Pada Graf Cn Pn


Oleh :
Riza Yulianto - M0114045 - Fak. MIPA

ABSTRAK

Graf sederhana  G = (V (G), E(G))  memuat  selimut  H , dimana  H  adalah subgraf dari G, jika setiap  edge pada  G termuat pada  subgraf G yang isomorfik dengan H . Andaikan suatu graf G memiliki selimut-H , maka suatu fungsi bijektif f : V (G) ? E(G)  ?  {1, 2, ..., |V (G)| + |E(G)|}  adalah  pelabelan  H -ajaib dari G

jika terdapat bilangan bulat  positif m(f ) yang disebut  jumlahan  ajaib dan m(f ) konstan.   Untuk  suatu  subgraf  H ?   = (V ? , E? ) dari  G yang isomorfik dengan  H diperoleh =  ?v?V ? f (v) + ?e?E? f (e) = m(f ), sehingga  graf G  disebut  H -ajaib.   Graf  G  adalah  H -ajaib  super  jika  f (V )  = {1, 2, ..., |V |}. Jika bobot semua subgraf H ?  yang isomorfik dengan H 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 G yang isomorfik dengan H , maka graf G memuat  selimut (a, d)-H -anti  ajaib.  Jika  f (V ) = {1, 2, ..., |V |}, maka pelabelan selimut (a, d)-H -anti ajaib disebut  dengan pelabelan selimut (a, d)-H -anti  ajaib super.

Penelitian  ini untuk mencari selimut P2 ? Pn -ajaib super dan (a, d) ? P2 ? Pn- anti ajaib super pada hasil operasi edge corona graf cycle dengan graf path Cn ?Pn. Hasil dari penelitian  menunjukkan bahwa graf Cn ? Pn  adalah  P2 ? Pn -ajaib su- per unruk  n ? 3 dan P2 ? Pn-anti ajaib super untuk  n ? 3 dengan  nilai d yang bervariasi.

Kata Kunci : edge corona, path, cycle, pelabelan H-ajaib, (a,d)-H-anti  ajaib