Pelabelan I-Cordial pada Graf Spider

Abstract

"Misalkan G(V(G),E(G)) adalah graf dengan himpunan titik V(G) dan himpunan sisi E(G). Pelabelan I-Cordial pada graf G adalah suatu pelabelan graf yang memuat pelabelan titik f:V(G)→{-⌊p/2⌋,⋯,⌊p/2⌋}\{0} untuk p bernilai genap atau pelabelan titik f:V(G)→{-⌊p/2⌋,⋯,⌊p/2⌋} untuk p bernilai ganjil serta pelabelan sisi f^*:E(G)→{0,1}. Syarat suatu graf memenuhi pelabelan I-Cordial adalah jika selisih antara banyaknya sisi berlabel 0 dengan banyaknya sisi berlabel 1 paling besar bernilai 1. Graf yang memenuhi pelabelan I-Cordial disebut graf I-Cordial. Graf Spider SP(1^m 2^t ) didefinisikan sebagai pohon (tree) yang memuat titik pusat C dengan derajat lebih dari 1 dan daun (leaf) atau titik yang berderajat 2. Pada tugas akhir ini dikaji pelabelan I-Cordial pada graf Spider SP(1^m 2^t ) serta beberapa gabungan graf Spider yang dinotasikan dengan M(J(SP(1^m 2^t ))). Untuk setiap nilai t pada graf Spider SP(1^m 2^t ) yang dibahas dalam tugas akhir ini memiliki nilai m=2t. Graf Spider dan gabungan graf Spider terbukti memenuhi pelabelan I-Cordial, dengan kata lain graf Spider SP(1^m 2^t ) dan graf M(J(SP(1^m 2^t ))) adalah graf I-Cordial. Kata kunci : Pelabelan I-Cordial, graf Spider, graf Spider SP(1^m 2^t ), gabungan graf Spider."