Pelabelan Sum Divisor Cordial pada Graf Dua Bintang, Graf Bunga, Graf Kipas, dan Produk Korona dari Beberapa Graf dengan Graf Lengkap
Thalia Anindi Riswintana, Dr. Drs. Budi Surodjo, M.Si.
2024 | Skripsi | MATEMATIKA
Diberikan graf sederhana dan tidak berarah $G=(V(G),E(G))$ dan fungsi bijektif $f : V(G) \rightarrow \{1,2,...,|V(G)|\}$. Untuk setiap sisi $uv \in E(G)$ diberikan label $1$ jika $2$ membagi habis $f(u)+f(v)$ dan diberikan label $0$ untuk yang lainnya. Fungsi $f$ disebut pelabelan \emph{sum divisor cordial} jika selisih banyaknya sisi berlabel 0 dan banyaknya sisi berlabel $1$ paling banyak $1$. Sebuah graf yang dapat dilabeli dengan suatu pelabelan \textit{sum divisor cordial} disebut graf \textit{sum divisor cordial}. Penelitian difokuskan pada graf-graf khusus yang memuat pelabelan \textit{sum dvisor cordial}, di antaranya graf dua bintang, graf bunga, graf kipas, dan produk korona dari beberapa kelas graf dengan graf lengkap $K_1$.
Given a simple and undirected graph $G=(V(G),E(G))$ and $f : V(G) \rightarrow \{1,2,...,|V(G)|\}$ be a bijection function. For every edge $uv \in E(G)$ is assigned the label $1$ if $2$ divides $f(u)+f(v)$ and $0$ otherwise. The mapping $f$ is called sum divisor cordial if the difference between number of edges labeled with 0 and the number of edges labeled with 1 by at most 1. A graph that admits a sum divisor cordial is called a sum divisor cordial graph. The research focuses on graphs that contain sum divisor cordial labeling, including bistar graph, flower graph, fan graph, and corona product of some graphs with complete graph $K_1$.
Kata Kunci : Pelabelan Cordial, Pelabelan Sum Divisor Cordial, Produk Corona