Sri Mei Itasari, 080610255 (2010) Pelabelan Total (a,d)-C4-Anti Ajaib Super pada Graf Prisma (Cn×P2). Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (Abstrak)
gdlhub-gdl-s1-2011-itasarisri-15079-abstrak-p.pdf Download (328kB) | Preview |
|
Text (Full Text)
gdlhub-gdl-s1-2011-itasarisri-13082-kkckkm-p.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Suatu graf dikatakan mempunyai selimut-(H1, H2, …, Hk) jika setiap sisi di G menjadi sisi paling sedikit dari satu subgraf Hi, 1 ≤ i ≤ 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 sedemikian hingga himpunan bobot untuk setiap subgraf H' yang isomorfis dengan H adalah , untuk suatu bilangan bulat positif a dan d, dimana t adalah banyaknya subgraf pada G yang isomorfis dengan H. Jika maka G dikatakan mempunyai pelabelan total (a,d)-H-anti ajaib super. Penelitian ini mengkaji pelabelan total (a,d)-C4-anti ajaib super pada graf prisma (Cn×P2) untuk beberapa nilai beda (d) tertentu yang mungkin. Hasilnya adalah untuk n gasal, graf prisma (Cn×P2) mempunyai pelabelan total (a,d)-C4-anti ajaib super untuk , sedangkan untuk n genap, , graf prisma (Cn×P2) mempunyai pelabelan total (17n+5,2)-C4-anti ajaib super.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 78-10 Ita p | |||||||||
Uncontrolled Keywords: | GRAPH THEORY | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Tn Septian Eko Budianto | |||||||||
Date Deposited: | 07 Mar 2011 12:00 | |||||||||
Last Modified: | 20 Jul 2016 05:58 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/25445 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
View Item |