Pelabelan total (a,d)-H-Antiajaib (Super) pada Graf
Suatu graf G =(V(G),E(G)) dikatakan mempunyai selimut-(Hl H2, Hk) jika setiap sisi di G menjadi sisi paling sedikit dari satu subgraf Hi, 1 SiS k. Jika untuk setiap i, Hi isomorfis dengan suatu graf H, maka G dikatakan mempunyai selimut-H. Pelabelan total (a,d)-H-anti ajaib dari graf G adalah fungs...
Saved in:
| Main Authors: | , |
|---|---|
| 格式: | Other NonPeerReviewed |
| 語言: | Indonesian |
| 出版: |
UNIVERSITAS AIRLANGGA
2012
|
| 主題: | |
| 在線閱讀: | http://repository.unair.ac.id/40922/2/susilowati.pdf http://repository.unair.ac.id/40922/ http://lib.unair.ac.id |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 總結: | Suatu graf G =(V(G),E(G)) dikatakan mempunyai selimut-(Hl H2, Hk) jika setiap sisi di G menjadi sisi paling sedikit dari satu subgraf Hi, 1 SiS k. Jika untuk setiap i, Hi isomorfis dengan suatu graf H, maka G dikatakan mempunyai selimut-H. Pelabelan total (a,d)-H-anti ajaib dari graf G adalah fungsi bijektif f: V(G) U E(G) -t (1,2, . W(G)I + IE(G)!} sedemikian hingga himpunan bobot untuk setiap subgraf H yang isomorfis dengan H adalah a + (a + d) +... + (a + (t -l)d), untuk suatu bilangan bulat positif a dan d, dim ana t adalah banyaknya subgraf pada G yang isomorfis dengan H. Iika f: V(G) -t (1,2, .,W(G)I} maka G dikatakan mempunyai pelabelan total (a,d)-H-anti ajaib super. Penelitian in; mengkaji pelabelan total {a,d}-H-anti ajaib super pad a graf tangga (PnxP2) untuk H= Ca, Cs dan pelabelan total (a,d}-Cs-anti ajaib super pada graf prisma. Hasilnya adalah, jika graf tangga (PnxP2) mempunyai pelabelan tolal (a,d}-Ca-anti ajaib super maka nilai d S 36 dan d s 48 jika mempunyai pelabelan total {a,d}-Ca-anti ajaib super. Pelabelan total (a,d}-Co-anti ajaib super pada graf tangga diperoleh untuk 1 S d S 22 dan d = 24,27,30. Pelabelan total (a,d)CBanti ajaib super pada graf tangga diperoleh untuk d =3, 4, 6, 13, 14, 15, 16,21,22, 23,24, 29, 3D, 32, 40. Sedangkan untuk graf prisma belum diperoleh pola pelabelan anti ajaib supernya. |
|---|