KODE SEMPURNA TOTAL DALAM GRAF SEDERHANA
Nama : Nurina Rahmatika Sari
NIM : 14030214003
Program Studi : S1-Matematika
Jurusan : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam
Nama Lembaga: Universitas Negeri Surabaya
Pembimbing : Prof. Dr. Dwi Juniati, M.Si.
Misalkan G graf. Kode sempurna total dari graf G dinotasikan dengan C’(G) adalah subhimpunan dari V(G) sedemikian hingga setiap titik di G memiliki persekitaran tepat satu titik di C’(G). Pada skripsi ini menyelidiki sifat-sifat kode sempurna total pada beberapa kelas penting graf, yaitu: lintasan, sikel, graf komplet, graf bipartit dan graf bintang. Pada penelitian ini, yang dibahas adalah kode sempurna total yang berfokus pada graf sederhana tidak berarah.
Kata kunci: Kode sempurna total, Graf sederhana, Persekitaran.
TOTAL PERFECT CODES IN SIMPLE GRAPHS
Name : Nurina Rahmatika Sari
Study Program : S1-Mathematics
Departement : Mathematics
Faculty : Mathematics and Science
Institution : Universitas Negeri Surabaya
Advisor : Prof. Dr. Dwi Juniati, M.Si.
Given a graph G, a code denoted by C’(G) is a subset of V(G) A code C’(G) is called a total perfect code in G if every vertex of G has exactly one neighbour in C’(G). In this research we investigated some properties of total perfect codes in some important class of graphs: paths, cycles, complete graphs, bipartite graphs and star graphs. In this research, we study total perfect codes with focus on the simple, undirected graphs.
Keyword: Total perfect codes, Simple Graphs, Neighbour.