Indriantoro, Putra Pratama (2025) PELABELAN VERTEX EQUITABLE PADA SIGNED GRAF BISTAR. Undergraduate thesis, UNDIP.

	Text File 1 - Putra Indriantoro.pdf Download (553kB)
	Text File 2 - Putra Indriantoro.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text File 3 - Putra Indriantoro.pdf Download (482kB)

Abstract

"Sebuah signed graf S memiliki sebuah graf S^u dan fungsi σ:E(S^u )→{+,-}. Misalkan S memiliki q=c+d dengan c jumlah sisi positif dan d jumlah sisi negatif serta himpunan A={0,1,2,..,⌈q/2⌉}. Pelabelan vertex equitable jika terdapat pemetaan yang surjektif (onto) f:V(S)→{0,1,…,⌈q/2⌉} yang menginduksi pelabelan sisi bijektif dan dinyatakan dengan f^*:E(S)→{-d,-d+1,…,-1,1,2,…,c} dan didefinisikan dengan f^* (uv)=σ(uv)(f(u)+f(v)) yang memenuhi kondisi |v_f (a)-v_f (b)|≤1 dengan v_f (a) dan v_f (b) berturut-turut adalah banyak titik berlabel a dan b. Signed graf S dikatakan vertex equitable jika memenuhi pelabelan vertex equitable. Dalam tugas akhir ini, dikonstruksikan pelabelan vertex equitable pada signed graf bistar yang diperoleh dengan menghubungkan pusat dua graf bintang berorde m+1 dan n+1, yaitu K_(1,m) dan K_(1,n). Berdasarkan hasil konstruksi, diperoleh signed graf bistar yang diperoleh dengan menghubungkan pusat dua graf bintang berorde m+1 dan n+1, yaitu K_(1,m) dan K_(1,n) merupakan graf vertex equitable.
Kata kunci: Pelabelan Vertex Equitable, Graf Bistar, Signed Graf Bistar"

Actions (login required)

View Item