|
Misalkan G adalah graf dengan himpunan simpul V=V(G) dan him-punan busur E=E(G), dimana |E| menyatakan banyaknya busur dan |V| menyatakan banyaknya simpul. Suatu pemetaan λ dari V ke Z|E| dimana |V| ≤ |E| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan W(xy) = λ(x)+ λ(y) menghasilkan label busur yang berbeda. Dalam skripsi ini akan diberikan pelabelan harmonious untuk graf gabungan dari sejumlah ganjil graf-graf harmonious yang memiliki jumlah busur sama, graf hasil penjumlahan graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf tanpa busur, dan graf hasil kali kartesian dari graf harmonious yang banyak busur sama dengan banyak simpulnya dengan graf lintasan dengan panjang 2. |
S-R. Arkan Gilang.pdf :: Unduh