DIMENSI METRIK PADA GRAF Rn(q; r)m
Author(s) -
Rendy Aditya Pratama,
Narwen Narwen,
Des Welyyanti
Publication year - 2019
Publication title -
jurnal matematika unand
Language(s) - English
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.8.1.260-267.2019
Subject(s) - combinatorics , graph , mathematics , metric dimension , dimension (graph theory) , distance regular graph , discrete mathematics , graph power , line graph , 1 planar graph
The metric dimension of a connected graph G is the cardinality of minimum resolving set in graph G. In this research, how to find the metric dimension of Rn(q; r)m graph. Rn(q; r)m graph is constructing by subdivision operation on Lobster graph Ln(q; r). We obtain the metric dimension of Rn(1; 1)m graph for n > 2 is 2, the metric dimension of Rn(q; 1)m for n ≥ 2, q ≥ 2 is n(q − 1) and the metric dimension Rn(q; r)m graph for n ≥ 2, q ≥ 1 and r ≥ 2 is nq(r − 1).Kata Kunci: graf Rn(q; r)m , dimensi metrik, himpunan pemisah
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom