Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Misalkan G adalah graf dengan himpunan simpul V = V(G) dan him-punan busur E = E(G), dimana |E(G)| dan |V(G)| menyatakan banyaknya busur dan simpul pada G. Suatu pemetaan λ dari V ke Z|E| dimana |V(G)| ≤ |E(G)| disebut pelabelan harmonious jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy dilabel dengan w(xy) = λ(x)+ λ(y) (mod |E|) menghasilkan label busur yang berbeda. Jika w(xy) = λ(x)+ λ(y) menghasilkan pelabelan berurutan s, s + 1, s + 2, …, s + |E| - 1 maka λ disebut pelabelan sekuensial. Dalam skripsi ini akan diberikan pelabelan harmonious yang juga sekuensial untuk graf firecracker, graf hairy cycle dan graf korona yang dihasilkan dari transformasi graf caterpillar. Selain itu juga dibahas pelabelan harmonious yang tidak sekuensial pada graf korona