Saputra, Nur Wigi (2024) Pelabelan Integer Cordial pada Graf Friendship. Undergraduate thesis, UNDIP.

	Text File 1 Pendahuluan Nur Wigi Saputra - Nur Wigi Saputra.pdf Download (420kB)
	Text File 2 Isi Nur Wigi Saputra - Nur Wigi Saputra.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 Nur Wigi Saputra - Nur Wigi Saputra.pdf Download (140kB)

Abstract

"Sebuah graf G(V, E) dikatakan mempunyai pelabelan integer cordial jika terdapat pemetaan injektif f dari himpunan titik V(G) ke himpunan {-(|V(G)|/2), -(|V(G)|/2) + 1, …, -1, 0, 1, …, (|V(G)|/2) - 1, (|V(G)|/2)} untuk |V(G)| genap atau {-⌊|V(G)|/2⌋, -⌊|V(G)|/2⌋ + 1, …, -1, 0, 1, …, ⌊|V(G)|/2⌋ - 1, ⌊|V(G)|/2⌋} untuk |V(G)| ganjil. Fungsi f* dari himpunan sisi E(G) ke himpunan {0,1} didefinisikan dengan f* (vivj ) = 1 jika f(vi) + f(vj) ≥ 0 dan f* (vivj) = 0 jika f(vi) + f(vj) < 0, sehingga jumlah sisi yang berlabel 1 dan jumlah sisi yang berlabel 0 berbeda paling banyak 1. Jika sebuah graf G mempunyai pelabelan integer cordial, maka graf tersebut disebut sebagai graf integer cordial. Dalam tugas akhir ini, dikonstruksikan pelabelan integer cordial pada graf friendship dan graf yang diperoleh dari n graf friendship yang dihubungkan oleh path Pt. Berdasarkan hasil konstruksi, diperoleh graf friendship merupakan graf integer cordial. Selain itu, graf yang diperoleh dari n graf friendship yang dihubungkan oleh path Pt juga merupakan graf integer cordial.
Kata kunci: Pelabelan Integer Cordial, Graf Friendship, Path Pt"

Actions (login required)

View Item