Indeks Jumlah dan Selisih pada Graf Lengkap dan Sikel

Firzanah, Izzah and Dr. Vira Hari Krisnawati, S.Si., M.Sc. (2024) Indeks Jumlah dan Selisih pada Graf Lengkap dan Sikel. Sarjana thesis, Universitas Brawijaya.

Abstract

Pelabelan graf adalah salah satu bidang dalam teori graf yang melibatkan pemberian label pada titik atau sisi. Salah satu jenis dari pelabelan graf adalah penentuan indeks jumlah dan indeks selisih. Indeks jumlah dan indeks selisih masing-masing adalah kardinalitas minimal dari daerah hasil pelabelan sisi yang terinduksi oleh pelabelan titik. Pada skripsi ini, dibahas indeks jumlah dan indeks selisih untuk graf lengkap Kn dan sikel Cn. Hasil menunjukkan bahwa indeks jumlah untuk Kn adalah 2n − 3, sedangkan untuk Cn adalah 3. Selain itu, indeks selisih untuk Kn adalah n − 1, sedangkan untuk Cn adalah 2.

English Abstract

Graph labeling is a branch of graph theory concerned with the assignment of labela to the vertices or edges of a graph. A specific type of graph labeling involves determining the sum index and the difference index. The sum index and the difference index are defined as the minimum cardinality of the range of edge labels induced by the labeling of vertices. In this final project, the sum and difference indices of complete graphs Kn and cycle graphs Cn are examined. The results show that the sum index of the complete graph Kn is 2n − 3, while the sum index of the cycle graph Cn is 3 for. Furthermore, the difference index of the complete graph Kn is n − 1, whereas the difference index of the cycle graph Cn is 2.

Text (DALAM MASA EMBARGO) Izzah Firzanah.pdf Restricted to Registered users only Download (1MB)

Actions (login required)

View Item