Radhiansyah, Muhammad Fathul (2024) Pelabelan Tribonacci Cordial Pada Beberapa Kombinasi Graf Cycle dan Path. Undergraduate thesis, UNDIP.

	Text File 1 (pendahuluan) - Muhammad Fathul Radhiansyah.pdf Download (449kB)
	Text File 2 (isi) - Muhammad Fathul Radhiansyah.pdf Restricted to Repository staff only Download (993kB) | Request a copy
	Text File 3 (daftar pustaka) - Muhammad Fathul Radhiansyah.pdf Download (90kB)

Abstract

Misalkan G adalah graf dengan himpunan titik V(G) dan himpunan sisi E(G). Diberikan fungsi injektif f dari V(G) ke himpunan barisan bilangan tribonacci {T_0,T_1,T_2,…,T_n } dengan n jumlah titik pada V(G). Fungsi f disebut pelabelan tribonacci cordial apabila menginduksi f^* dari E(G) ke {0,1} dengan definisi f^* (uv)=(f(u)+f(v))(mod 2) sehingga memenuhi selisih banyak sisi berlabel 0 dan berlabel 1 adalah paling banyak satu. Dalam tugas akhir ini, dikonstruksikan pelabelan tribonacci cordial pada beberapa kombinasi graf cycle dan path, yaitu graf G(C_n,C_m,P_k ) dan G_k (C_n ). Berdasarkan hasil konstruksi, telah dibuktikan graf G(C_n,C_m,P_k ) dan G_k (C_n ) merupakan graf tribonacci cordial dengan memenuhi pelabelan tribonacci cordial.

Actions (login required)

View Item