The Metric Dimension of Wheel Graph Wn & Partition Dimension of Graph Ks + Kt
Authors/Creators
- 1. University of St. La Salle
- 2. Sultan Ageng Tirtayasa University
- 3. University of Indonesia
- 4. Bandung Institute of Technology
Description
In this paper, we determine and show the proof of the metric dimension of a wheel graph and the partition dimension of graph F = Ks + Kt. The solution for the metric dimension is divided into four cases. If n = 3 or 6, the metric dimension of wheel graph Wn is 3. If n = 4 or 5, the metric dimension of wheel graph Wn is 2. If n = 7 or 8, the metric dimension of wheel graph Wn+5k is 3 + 2k for k is a whole number. If n = 9, 10, or 11, the metric dimension of wheel graph Wn+5k is 4 + 2k for k is a whole number. The solution for the partition dimension is divided into two cases. If s ≥ t, the partition dimension of graph F is s + 1. If s < t, the partition dimension of graph F is t.