Nilai ketakteraturan refleksif sisi pada graf hasil kali sisir antara graf lintasan P_n dengan graf payung U_3,2

Munawar, Siti Fauzyah (2025) Nilai ketakteraturan refleksif sisi pada graf hasil kali sisir antara graf lintasan P_n dengan graf payung U_3,2. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text 1_cover.pdf Download (411kB) | Preview
Preview	Text 2_abtrak.pdf Download (480kB) | Preview
Preview	Text 3_skbebasplagiarism.pdf Download (966kB) | Preview
Preview	Text 4_daftarisi.pdf Download (386kB) | Preview
Preview	Text 5_bab1.pdf Download (495kB) | Preview
	Text 6_bab2.pdf Restricted to Registered users only Download (678kB) | Request a copy
	Text 7_bab3.pdf Restricted to Registered users only Download (953kB) | Request a copy
	Text 8_bab4.pdf Restricted to Registered users only Download (377kB) | Request a copy
	Text 9_daftarpustaka.pdf Restricted to Registered users only Download (487kB) | Request a copy

Abstract

Indonesia: Teori graf adalah cabang matematika yang mempelajari hubungan antara titik dan sisi, dengan aplikasi luas di berbagai bidang seperti teknik, sosiologi, dan arsitektur. Salah satu topik penting dalam teori graf adalah pelabelan graf, yang mencakup pelabelan titik, sisi, dan total. Terdapat berbagai jenis pelabelan graf, salah satu diantaranya adalah pelabelan refleksif tak teratur sisi. Pelabelan-k refleksif tak teratur sisi didefinisikan sebagai fungsi f_e:E(G)→{1,2,…,k_e} dan f_v:V(G)→{0,2,…,2k_v }, yang mana k=max{k_e,2k_v} pada graf G sedemikian hingga bobot-bobot dari setiap sisi berbeda. Di bawah pelabelan f untuk sisi dan titik, bobot sisi xy di G, dinotasikan dengan 〖wt〗_f (xy) yang didefinisikan sebagai 〖wt〗_f (xy)=f(x)+f(xy)+f(y). Nilai ketakteraturan refleksif sisi atau reflexive edge strength adalah nilai k-terkecil sehingga graf G memliki pelabelan-k refleksif tak teratur sisi dan dinotasikan dengan res(G). Pada peneltian ini akan membahas mengenai nilai ketakteraturan refleksif sisi pada graf hasil kali sisir antara graf lintasan P_n dengan graf payung U_3,2 yang dinotasikan dengan res(P_n 〖⊳ 〗_(u_(i,1) ) U_3,2 ). Inggris: Graph theory is a branch of mathematics that studies the relationship between nodes and edges, with wide applications in areas such as engineering, sociology, and architecture. One of the important topics in graph theory is graph labeling, which includes vertex, edge, and total labeling. There are various types of graph labeling, one of which is edge-irrregular reflexive labeling. The edge irregular reflexive k-labeling is defined as the functions f_e:E(G)→{1,2,…,k_e} and f_v:V(G)→{0,2,…,2k_v }, where k=max{k_e,2k_v} on graph G such that the weights of each edge are different. Under the labeling f for edges and nodes, the weight of an edge xy in G, denoted by 〖wt〗_f (xy)=f(x)+f(xy)+f(y). The reflexive edge strength is the smallest k-value such that a graph G has an irregular reflexive k-labeling and is denoted by res(G). In this paper, we will discuss the value of edge reflexive irregularity on the graph of the product of the comb between the path graph P_n and the umbrella graph U_3,2 denoted by res(P_n 〖⊳ 〗_(u_(i,1) ) U_3,2 ).

Actions (login required)

View Item