Pelabelan Super Graceful pada Graf Caterpillar
| Autor: | Nisa Nur Arafah, Rismawati Ramdani, Arief Fatchul Huda |
|---|---|
| Jazyk: | English<br />Indonesian |
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | Kubik, Vol 1, Iss 1, Pp 38-48 (2015) |
| Druh dokumentu: | article |
| ISSN: | 2338-0896 2686-0341 |
| DOI: | 10.15575/kubik.v1i1.322 |
| Popis: | Misalkan G merupakan suatugraf dengan banyaknya titik pdan banyaknya sisi q. Pelabelan super graceful adalah pemetaan fungsi satu-satu pada f ∶ V(G) ∪ E(G) → {1,2, ... , p + q}sehingga f(uv) = |f(u) − f(v)| berbeda untuk setiap sisi uv ∈ E(G). Sebuah graf G disebut graf super graceful jika graf tersebut dapat dilabeli menurut definisi pelabelan super graceful. Graf caterpillar adalah graf yang jika semua titik pendannya dihilangkan akan menghasilkan lintasan. Pada makalah ini akan ditunjukkan bahwa graf caterpillar Cp n dengan kepala dan ekor yang mempunyai n badan dan 2 kaki pada tiap badan, graf caterpillar Cp n tanpa kepala dan ekor yang mempunyai n badan dan 2 kaki pada tiap badan,dan graf caterpillar Cp m,n tanpa kepala dan ekor yang mempunyai n badan dan m kaki pada tiap badan merupakan graf super graceful. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|