Nilai ketakteraturan refleksif sisi pada graf hasil kali operasi corona antara graf lintasan Pn dengan graf lingkaran C3

Fawziah, Shabrina Nur (2025) Nilai ketakteraturan refleksif sisi pada graf hasil kali operasi corona antara graf lintasan Pn dengan graf lingkaran C3. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (364kB) | Preview
Preview	Text 2_abstrak.pdf Download (331kB) | Preview
Preview	Text 3_skbebasplagiarism.pdf Download (296kB) | Preview
Preview	Text 4_daftarisi.pdf Download (317kB) | Preview
Preview	Text 5_bab1.pdf Download (430kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (877kB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (990kB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (334kB) | Request a copy
	Text 9_daftarpustaka.pdf Restricted to Repository staff only Download (308kB) | Request a copy

Abstract

INDONESIA: Misalkan G(V,E) adalah graf yang sederhana yang memiliki himpunan titik V dan himpunan sisi E. Pelabelan-k didefinisikan sebagai suatu pemetaan yang memetakan elemen dari himpunan sisi E ke bilangan bulat {1,2,…,k_e} dan elemen dari himpunan titik V ke bilangan bulat genap {0,2,…,〖2k〗_v}, dimana k=max{k_e,〖2k〗_v}. Pelabelan-k dinamakan pelabelan-k refleksif tak teratur sisi jika untuk setiap sisi yang berbeda memiliki bobot yang berbeda pula. Bobot dari sebuah sisi xy pada suatu graf G yang dilambangkan dengan wt(xy) didefinisikan sebagai wt(xy)=f(x)+f(xy)+f(y). Nilai ketakteraturan refleksif sisi yang dilambangkan dengan res(G), didefinisikan sebagai nilai k minimum dimana graf G memiliki pelabelan-k refleksif tak teratur sisi. Graf hasil operasi corona antara graf lintasan P_n dengan graf lingkaran C_3, dengan n≥2 memiliki 4n titik dan 7n-1 sisi. Dalam skripsi ini akan dikaji mengenai nilai ketakteraturan refleksif sisi dari graf hasil operasi corona antara graf lintasan P_n dengan graf lingkaran C_3, dengan n≥2 atau yang dinotasikan dengan res(P_n⊙C_3). INGGRIS: Let G(V,E) be a simple graph with vertex set V and edge set E. A k-labeling is defined as a mapping that maps elements of the edge set E to integers {1,2,…,k_e} and elements of the vertex set V to even integers {0,2,…,〖2k〗_v}, where k=max{k_e,〖2k〗_v}. A k-labeling is called an edge-irregular reflexive k-labeling if each distinct edge has a different weight. The weight of an edge xy in a graph G is denoted by wt(xy) as wt(xy)=f(x)+f(xy)+f(y). The reflexive edge strength, denoted by res(G), is defined as the minimum value of k for which the graph G has an edge-irregular reflexive k-labeling. The corona of path P_n and cycle graph C_3, n≥2 has 4n vertices and 7n-1 edges. In this thesis, the reflexive edge strength of corona of path P_n and cycle graph C_3, n≥2 or denoted by res(P_n⊙C_3) will be studied.

Actions (login required)

View Item