Claim Missing Document
Check
Articles

Found 2 Documents
Search

Dimensi Metrik Lokal pada Graf Garis dari Graf Persahabatan Lathifah, Fithri Annisatun
Jurnal Kajian dan Terapan Matematika Vol 10, No 1 (2024): Jurnal Kajian dan Terapan Matematika (April)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v10i1.21148

Abstract

Diberikan suatu graf terhubung G=(V(G), E(G)) dengan V(G) adalah himpunan titik dan E(G) adalah himpunan sisi di G. Misalkan W={w_1, w_2, ..., w_k} subhimpunan terurut tak kosong dari V(G). Untuk sebarang titik v di G, representasi titik v terhadap W yang dinotasikan r(v|W) didefinisikan sebagai k-vektor (d_G(v,w_1), d_G(v,w_2), ..., d_G(v,w_k)) dengan d_G(v,w_i) adalah panjang lintasan v-w_i terpendek untuk i=1,2, ..., k. Bilangan kardinal k dari W yang minimum sehingga untuk setiap dua titik yang bertetangga di G memiliki representasi yang berbeda disebut sebagai dimensi metrik lokal dari G, dinotasikan dengan lmd(G). Graf garis L(G) dari graf G adalah graf yang dikonstruksi dengan mengambil semua sisi di G sebagai titik-titik pada L(G), dan dua titik pada L(G) bertetangga jika kedua sisi pada G yang bersesuaian dengan kedua titik tersebut mempunyai titik bersama. Graf persahabatan F_n dengan 2n+1 titik adalah graf yang diperoleh dengan menggabungkan n salin C_3 dengan satu titik bersama. Dalam artikel ini diperoleh bahwa dimensi metrik lokal pada graf garis dari graf persahabatan adalah lmd(L(F_n))=2n-1.Kata kunci: dimensi metrik lokal, graf garis, graf persahabatan.
Nonlocal Metric Dimension of Windmill Graph Lathifah, Fithri Annisatun
JURNAL DIFERENSIAL Vol 7 No 2 (2025): November 2025
Publisher : Program Studi Matematika, Universitas Nusa Cendana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35508/jd.v7i2.24460

Abstract

Let G = (V (G), E(G)) be a simple and connected graph. The distance between two vertices u and vin G, is the length of a shortest path from u to v, denoted by d(u, v). Suppose S = {s1, s2, ...sk} is anordered subset of vertices of G, then the metric representation of a vertex u ∈ V (G) with respect to S,denoted by r(u|S), is the k−vector (d(u, s1), d(u, s2), ..., d(u, sk)). If every two nonadjacent vertices ofG have distinct metric representations with respect to S, then the set S is called a nonlocal resolvingset for G. A nonlocal resolving set with minimum cardinality is called a nonlocal metric basis. Thenonlocal metric dimension of G is the cardinality of the nonlocal metric basis of G and is denoted bynldim(G). In this paper, we obtained nonlocal metric dimension of windmill graph.