Dimensi Metrik Lokal Pada Amalgamasi Graf Lengkap Dengan Graf Roda dan Graf Kincir

Levin, Seagel (2020) Dimensi Metrik Lokal Pada Amalgamasi Graf Lengkap Dengan Graf Roda dan Graf Kincir. Other thesis, Institut Teknologi Sepuluh Nopember.

	Text KITAB TA.docx Download (1MB)
Preview	Text 06111540000113-Undergraduate_Thesis.pdf Download (1MB) | Preview
Preview	Text 06111540000113-Undergraduate_Thesis.pdf Download (1MB) | Preview
Preview	Text 06111540000113-Undergraduate_Thesis.pdf - Accepted Version Download (1MB) | Preview

Abstract

Diberikan graf terhubung G dengan himpunan simpul V(G), dan simpul u,v∈V(G). Jarak antara u dan v, dinotasikan d(u,v), didefinisikan sebagai panjang lintasan terpendek dari u ke v pada G. Jika W={w_1,w_2,w_3,…,w_k} himpunan terurut dari simpul-simpul dalam graf terhubung G dan v∈V(G), maka representasi dari v terhadap W adalah r(v│W)=(d(v,w_1 ),d(v,w_2 ),…,d(v,w_k )). Jika r(v│W) untuk setiap v∈V(G) berbeda, maka W dikatakan sebagai himpunan pembeda dari G. Himpunan pembeda dengan banyak anggota minimum disebut dimensi metrik dan dinotasikan dim⁡(G). Apabila representasi untuk setiap dua simpul yang bertetangga di V(G) berbeda terhadap W, maka W dikatakan sebagai himpunan pembeda lokal dari G. Himpunan pembeda lokal dari G dengan banyak anggota minimum disebut dimensi metrik lokal dari G yang dinotasikan dengan 〖dim〗_l (G). Pada penelitian ini diperoleh dimensi metrik lokal dari graf hasil operasi amalgamasi pada graf lengkap dengan graf roda dan graf kincir.

===========================================================
Given connected graph G with a set of vertices V (G), and vertices u,v∈V (G). The distance between u and v, denoted d (u,v), is defined as the shortest path length from u to v on G. If W={w_1,w_2,w_3,…,w_k} the ordered set of vertices in a connected graph G, W⊆V(G) and v∈V (G), then the representation of v with respect to W is r(v│W)=(d(v,w_1 ),d(v,w_2 ),…,d(v,w_k )) for each v∈V (G) is different, then W is said to be the resolving set of G. The resolving set with minimum element is called the metric dimension and is denoted dim(G). If the representation for any of the two neighboring vertices in V (G) is different, then W is said to be the local resolving set of G. The minimum cardinality of local resolving set of G is called the local metric dimension of G which is denoted by 〖dim〗_l (G). In this research we find the local metric dimension of amalgamation graph on complete graph with wheel and windmill graph.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Dimensi Metrik Lokal, Graf, Amalgamasi, Graf Lengkap, Graf Roda, Graf Kincir
Subjects:	Q Science > QA Mathematics > QA166 Graph theory
Divisions:	Faculty of Science and Data Analytics (SCIENTICS) > Mathematics > 44201-(S1) Undergraduate Thesis
Depositing User:	seagel levin
Date Deposited:	27 Aug 2020 02:41
Last Modified:	07 Jun 2023 14:30
URI:	http://repository.its.ac.id/id/eprint/75007

Actions (login required)

View Item