Nilai total ketakteraturan sisi modular pada Graf hasil kali comb antara Graf Lintasan Pm dengan Graf Layang-Layang Kn,t

Trianingsih, Ajeng (2026) Nilai total ketakteraturan sisi modular pada Graf hasil kali comb antara Graf Lintasan Pm dengan Graf Layang-Layang Kn,t. Sarjana thesis, UIN Sunan Gujung Djati Bandung.

Preview	Text 1_cover.pdf Download (186kB) | Preview
Preview	Text 2_abstrak.pdf Download (254kB) | Preview
Preview	Text 3_skbebasplagiarism.pdf Download (2MB) | Preview
Preview	Text 4_daftarisi.pdf Download (160kB) | Preview
Preview	Text 5_bab1.pdf Download (241kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (3MB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (146kB) | Request a copy
	Text 9_daftarpustaka.pdf Restricted to Repository staff only Download (149kB) | Request a copy

Abstract

Pelabelan graf merupakan suatu pemetaan unsur-unsur graf, yaitu titik, sisi, ataupun keduanya ke suatu himpunan bilangan bulat positif. Salah satu kajian dalam pelabelan graf adalah pelabelan total tak teratur sisi modular. Suatu pelabelan total λ∶ V(G)∪E(G)→{1,2,3,…,k} dikatakan sebagai pelabelan total tak teratur sisi modular apabila setiap dua sisi berbeda pada suatu graf memiliki bobot modular yang berbeda. Nilai minimum k sehingga suatu graf mempunyai pelabelan total tak teratur sisi modular disebut nilai total ketakteraturan sisi modular dan dinotasikan dengan mtes(G). Pada skripsi ini dibahas nilai total ketakteraturan sisi modular pada graf hasil kali comb antara graf lintasan P_m dengan graf layang-layang K_(n,t), yang dinotasikan dengan (P_m ⊳_(u_1 ) K_(n,t)), untuk m ≥ 2,n ≥ 3, dan t ≥ 1. Metode yang digunakan dalam penelitian ini adalah metode deduktif, yaitu dengan menentukan batas bawah nilai mtes (P_m ⊳_(u_1 ) K_(n,t) ), kemudian mengonstruksi pelabelan total tak teratur sisi modular yang mencapai batas bawah tersebut. Berdasarkan hasil penelitian diperoleh bahwa nilai total ketakteraturan sisi modular pada graf (P_m ⊳_(u_1 ) K_(n,t) ) adalah mtes (P_m ⊳_(u_1 ) K_(n,t) )=⌈(m(n+t+1)+1)/3⌉.

Actions (login required)

View Item