PELABELAN HARMONIS PADA GRAF TIMBANGAN

Abstract

Misalkan G adalah graf dengan himpunan simpul V(G) dan himpunan busur E(G). Suatu pemetaan λ dari V(G) ke  di mana |E(G)|≥|V(G)| disebut pelabelan harmonis  jika λ merupakan pemetaan injektif sedemikian sehingga ketika setiap busur xy diberi label dengan w(xy) = λ(x) + λ(y) menghasilkan label yang berbeda. Dalam tulisan ini akan diperkenalkan bentuk graf timbangan dan konstruksi pelabelan harmonis pada graf timbangan.