Ditemukan 1 dokumen yang sesuai dengan query
Pahrin Wirnadian
"
Misalkan 𝐺 adalah graf dengan himpunan simpul 𝑉=𝑉(𝐺) dan himpunan busur 𝐸=𝐸(𝐺). Suatu pemetaan 𝜆 dari 𝑉 ke 𝑍|𝐸| dimana 𝐸(𝐺) ≥ 𝑉(𝐺) disebut pelabelan harmonis jika 𝜆 merupakan pemetaan injektif sedemikian sehingga ketika setiap busur 𝑥𝑦 diberi label dengan 𝑤 𝑥𝑦 =𝜆 𝑥 +𝜆(𝑦) mod 𝐸(𝐺) menghasilkan label yang berbeda. Pada tesis ini, diberikan konstruksi pelabelan harmonis pada kombinasi gabungan graf caterpillar dan graf firecracker teratur. Pertama dibuktikan pelabelan harmonis untuk sembarang graf caterpillar ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
T28833
UI - Tesis Open Universitas Indonesia Library
