Sufyan, Tsari Alfyani (2026) KEKUATAN TAK REGULER SISI MODULAR PADA GRAF ULAR GANDA SELANG-SELING M-GON, GRAF BARBEL DENGAN PENGHUBUNG P_2, GRAF ANAK PANAH, DAN GRAF KIPAS. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 Pendahuluan (Cover, Lembar pengesahan, abstrak) - Tsari Alfyani Sufyan.pdf Download (439kB)
	Text File 2 Isi (Daftar Isi, Bab 1, Bab 3, Bab 4) - Tsari Alfyani Sufyan.pdf Restricted to Repository staff only Download (981kB) | Request a copy
	Text File 3 (Daftar Pustaka) - Tsari Alfyani Sufyan.pdf Download (220kB)

Abstract

Diberikan graf G=(V(G),E(G)) dengan V(G) himpunan titik dan E(G) himpunan sisi. Pelabelan titik ϕ∶V(G)→ {1,2,…,k} disebut pelabelan-k tak reguler sisi modular pada graf G, jika terdapat fungsi bobot sisi ρ∶ E(G)→Z_(|E(G)|) didefinisikan oleh ρ(uv)=w_ϕ (uv)≡(ϕ(u)+ϕ(v))(mod |E(G)|) sedemikian sehingga ρ adalah fungsi bijektif. Nilai minimum k sedemikian sehingga graf G memiliki suatu pelabelan-k tak reguler sisi modular disebut sebagai kekuatan tak reguler sisi modular dari graf G, dan dinotasikan dengan mes(G). Skripsi ini mengkaji pengonstruksian pelabelan-k tak reguler sisi modular pada empat jenis graf, yaitu graf ular ganda selang-seling m-gon, graf barbel dengan penghubung P_2, graf anak panah, dan graf kipas. Berdasarkan hasil penelitian, diperoleh nilai eksak kekuatan tak reguler sisi modular pada graf ular ganda selang-seling m-gon untuk m≡0,1 mod 4, graf barbel dengan penghubung P_2 untuk m≡0,1 mod 4, dan graf anak panah untuk m≡0,1 mod 4. Sementara itu, diperoleh kekuatan tak reguler sisi modular pada graf ular ganda selang-seling m-gon untuk m≡3 mod 4 adalah mn≤mes(D(m-GS_n ))≤mn+1, graf barbel dengan penghubung P_2 untuk m≡3 mod 4 adalah m+2≤mes(B(m,P_2 ))≤m+3, graf anak panah untuk m≡3 mod 4 adalah ⌈(m+7)/2⌉≤mes(AN_m )≤⌈(m+7)/2⌉+1, dan graf kipas untuk n∈{2,3,4,5,6} adalah n+1.

Actions (login required)

View Item