Edge-magic total labeling pada beberapa jenis graph
| Main Author: | Abdussakir, Abdussakir |
|---|---|
| Format: | Research NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim
, 2005
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1782/7/1782.pdf http://repository.uin-malang.ac.id/1782/ |
Daftar Isi:
- Penelitian mengenai pelabelan total sisi ajaib pada beberapa jenis yang meliputi graph lintasan (Pn), gabungan graph lintasan orde 2 (mP2), graph bintang (K1,n), dan graph sikel (Cn). Penelitian ditujukan untuk menemukan rumus fungsi yang menunjukkan bahwa graph-graph tersebut adalah total sisi ajaib. Masalah pelabelan dalam graph mulai dikembangkan pada pertengahan tahun 1960-an. Pelabelan pada suatu graph muncul pertama kali dari karya Rosa pada tahun 1967. Pelabelan pada suatu graph adalah sebarang pemetaan (fungsi) yang memasangkan unsur-unsur graph (titik atau sisi) dengan bilangan (biasanya bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut pelabelan total (total labeling).