Penulis Utama : Mila Widyaningrum
Penulis Tambahan : -
NIM / NIP : M0114028
Tahun : 2018
Judul : On The Strong Metric Dimension of Sun Graph, Windmill Graph, and M¨obius Ladder Graph
Edisi :
Imprint : Surakarta - Matematika FMIPA UNS - 2018
Kolasi :
Sumber : hadiah
Subyek : GRAP
Jenis Dokumen : Makalah
ISSN :
ISBN :
Abstrak :

Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sebelas Maret, Surakarta, Indonesia E-mail: milawidyaningrum4@gmail.com, tri.atmojo.kusmayadi@gmail.com Abstract. Let G be a connected graph with vertex set V (G) and edge set E(G). The interval I[u, v] between u and v is defined as the collection of all vertices that belong to some shortest u-v path. A vertex s ∈ V (G) strongly resolves two vertices u and v if u belongs to a shortest v-s path or v belongs to a shortest u-s path. A set S ⊂ V (G) is a strong resolving set if every two distinct vertices of G are strongly resolved by some vertex of S. The smallest cardinality of strong resolving set is called a strong metric basis. The strong metric dimension of G, denoted by sdim(G), is defined as the cardinality of the strong metric basis. In this paper we determine the strong metric dimension of a sun graph Sn, a windmill graph Km n , and a M¨obius ladder graph Mn. We obtain the strong metric dimension of sun graph Sn is n - 1 for n ≥ 3. The strong metric dimension of windmill graph Km n is (n - 1)m - 1 for m ≥ 2 and n ≥ 3. The strong metric dimension of M¨obius ladder graph Mn with n ≥ 5 is 2⌈ n+2 4 ⌉ for n even.

File Dokumen : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
ARTIKEL_MILA WIDYANINGRUM_M0114028.pdf
File Jurnal : -
Status : Public
Pembimbing : 1. Tri Atmojo Kusmayadi
Catatan Umum :
Fakultas : Fak. MIPA