Anggraeni, Meliana Deta
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PELABELAN L(3,2,1) DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS Anggraeni, Meliana Deta; Mulyono, Mulyono; Suyitno, Amin
Unnes Journal of Mathematics Vol 4 No 1 (2015)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v4i1.7412

Abstract

Penelitian ini bertujuan untuk mengetahui (1) pelabelan L(3,2,1) pada graf path Pn, graf sikel Cn, dan graf bintang Sn, (2) mengetahui cara menentukan graf middle dari graf path Pn, graf sikel Cn, graf bintang Sn, dan pelabelan L(3,2,1)nya. Metode penelitian yang digunakan adalah studi pustaka. Untuk menentukan hasil pelabelan L(3,2,1) pada graf path Pn, graf sikel Cn, dan graf bintang Sn,terlebih dahulu membuktikan teorema-teorema yang ada. Setelah teorema terbukti, gambar dan beri label pada titik graf tersebut dengan ketentuan jika terdapat dua titik dengan jarak satu maka harus memiliki label dengan selisih minimal 3, jika terdapat dua titik dengan jarak dua maka harus memiliki label dengan selisih minimal 2, dan jika terdapat dua titik dengan jarak tiga maka harus memiliki label dengan selisih minimal 1. Setelah semua titik diberikan label akan diperoleh label tertinggi dari suatu titik pada graf tersebut, disimbolkan k(G)