Penulis Utama : Yuyun Mintarsih
NIM / NIP : M01
×

Abstract. Let G be a connected graph with a set of vertices V (G) and a set of edges E(G).
The interval I[u; v] between u and v to be the collection of all vertices that belong to some
shortest u-v path. A vertex s ∈ V (G) is said to be strongly resolved for vertices u, v ∈ V (G)
if v ∈ I[u; s] or u ∈ I[v; s]. A vertex set S ⊆ V (G) is a strong resolving set for G if every two
distinct vertices of G are strongly resolved by some vertices of S. The strong metric dimension
of G, denoted by sdim(G), is de ned as the smallest cardinality of a strong resolving set. In
this paper, we determine the strong metric dimension of an antiprism An graph, a king Km;n
graph, and a Km ? Kn graph. We obtain the strong metric dimension of an antiprim graph
An are n for n odd and n + 1 for n even. The strong metric dimension of King graph Km;n is
m+n−1. The strong metric dimension of Km ?Kn graph are n for m = 1, n ≥ 1 and mn−1
for m ≥ 2, n ≥ 1.

×
Penulis Utama : Yuyun Mintarsih
Penulis Tambahan : -
NIM / NIP : M01
Tahun : 2018
Judul : On the strong metric dimension of antiprism graph, king graph, and Km ? Kn graph
Edisi :
Imprint : Surakarta - Matematika FMIPA UNS - 2018
Program Studi : S-1 Matematika
Kolasi :
Sumber : Hadiah
Kata Kunci :
Jenis Dokumen : Makalah
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Tri Atmojo Kusmayadi
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.