Published August 14, 2021 | Version v1

The Metric Dimension of Wheel Graph Wn & Partition Dimension of Graph Ks + Kt

  • 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.

Files

THE METRIC DIMENSION OF WHEEL GRAPH Wn & PARTITION DIMENSION OF GRAPH Ks + Kt.pdf

Files (2.3 MB)