%T PELABELAN JUMLAH EKSKLUSIF PADA GRAF TANGGA Ln
%I Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
%J Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa
%D 2011
%K pelabelan jumlah eksklusif, graf tangga
%X Suatu graf terhubung disebut graf jumlah, sebagaimana yang dikemukakan oleh Harary [1] tahun 1990, jika terdapat suatu pelabelan jumlah L dari V ke himpunan bilangan bulat positif yang berbeda S; xy ∈ E jika dan hanya jika terdapat suatu simpul w∈V sedemikian sehingga berlaku L(w) = L(x) + L(y) ∈ S. Dalam kasus ini w disebut simpul bekerja. L menjadi pelabelan jumlah ekslusif jika graf G tidak mengandung simpul bekerja. Banyak minimum dari simpul terisolasi yang ditambahkan ke graf G sehingga labelnya eksklusif disebut bilangan jumlah eksklusif, dinotasikan dengan ε (G). Pada makalah ini akan ditunjukkan konstruksi pelabelan jumlah eksklusif graf tangga yang memilik ε (Ln) = 3 untuk n ≥ 3

Kata kunci: pelabelan jumlah eksklusif, graf tangga
%A Sanjaya Debby
%A John Petter
%A Haryono Muhammad
%L UNY7156