Pelabelan I-Cordial pada Graf Spider

Insani, Pradipta Mulia (2022) Pelabelan I-Cordial pada Graf Spider. Undergraduate thesis, UNDIP.

[img]
Preview
PDF
198Kb
[img]PDF
Restricted to Repository staff only

623Kb
[img]
Preview
PDF
129Kb

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."

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:84701
Deposited By:Admin Departemen Matematika
Deposited On:07 Sep 2022 15:50
Last Modified:07 Sep 2022 15:50

Repository Staff Only: item control page