Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : UG Journal

PELABELAN HARMONIS PADA GRAF TIMBANGAN Sari, Ilmiyati; Nugraha, Nurma; Kosasih, Rifki
UG Journal Vol 7, No 5 (2013)
Publisher : Universitas Gunadarma

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.