Disa, Ekabella Nirwana (2026) Kekuatan Tak Regular Sisi Modular pada Graf Lintasan, Graf Sikel, Modifikasi Graf Lintasan, dan Modifikasi Graf Sikel. Undergraduate thesis, Universitas Diponegoro.

	Text FILE 1 (COVER PENGESAHAN, ABSTRAK) - Ekabella Nirwana.pdf Download (785kB)
	Text FILE ISI 2 FINAL - Ekabella Nirwana.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text FILE 3 (Daftar pustaka) - Ekabella Nirwana.pdf Download (269kB)

Abstract

"Diberikan graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Suatu pelabelan titik φ:V(G)→{1,2,3,…,k} disebut pelabelan tak regular sisi modular apabila bobot sisi ρ∶E(G)→Z_|E(G)| yang didefinisikan oleh ρ(uv)= φ(u)+φ(v) (mod |E(G)|) merupakan fungsi bijektif. Nilai minimum k yang memenuhi pelabelan tersebut disebut dengan kekuatan tak regular sisi modular dan dinotasikan dengan mes(G). Jika tidak terdapat pelabelan tak regular sisi modular pada G, maka mes(G)= ∞. Pada skripsi ini dikaji kekuatan tak regular sisi modular pada graf lintasan, graf sikel, modifikasi graf lintasan yang meliputi graf ulat dan graf kembang api ganda, dan modifikasi graf sikel yang meliputi graf n-matahari, graf persahabatan, dan graf tangga C_n. Berdasarkan hasil penelitian, diperoleh nilai eksak kekuatan tak regular sisi modular pada graf lintasan, graf sikel untuk kondisi tertentu, graf ulat, graf kembang api ganda, graf n-matahari, graf persahabatan untuk beberapa nilai n, dan graf tangga C_n. Sementara itu, pada graf persahabatan untuk n ganjil yang lebih besar, nilai kekuatan tak regular sisi modular masih dinyatakan dalam bentuk batas bawah dan batas atas.
Kata Kunci: pelabelan tak regular sisi modular, kekuatan tak regular sisi modular, graf lintasan, graf sikel, graf ulat, graf kembang api ganda, graf n-matahari, graf persahabatan, graf tangga C_n"

Actions (login required)

View Item