PANDE GDE DONY GUMILAR
Faculty of Mathematics and Natural Sciences, Udayana University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

DIMENSI METRIK GRAPH LOBSTER Ln (q;r) PANDE GDE DONY GUMILAR; LUH PUTU IDA HARINI; KARTIKA SARI
E-Jurnal Matematika Vol 2 No 2 (2013)
Publisher : Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24843/MTK.2013.v02.i02.p037

Abstract

The metric dimension of connected graph G is the cardinality of minimum resolving set in graph G. In this research, we study how to find the metric dimension of lobster graph Ln (q;r). Lobster graph Ln (q;r) is a regular lobster graph with vertices backbone on the main path, every backbone vertex is connected to q hand vertices and every hand vertex is connected to r finger vertices, with n, q, r element of N. We obtain the metric dimension of lobster graph L2 (1;1) is 1, the metric dimension of lobster graph L2 (1;1) for n > 2 is 2.