Abstract
Let ( Z 2 , E 4 ) and ( Z 2 , E 8 ) be graphs where the set of vertices is the set of points of the integer lattice and the set of edges consists of all pairs of vertices whose city block and chessboard distances, respectively, are 1. In this paper it is shown that the partition dimensions of these graphs are 3 and 4, respectively, while their metric dimensions are not finite. Also, for every n ⩾ 3 there exists an induced subgraph of ( Z 2 , E 4 ) of order 3 n - 1 with metric dimension n and partition dimension 3. These examples will answer a question raised by Chartrand, Salehi and Zhang. Furthermore, graphs of order n ⩾ 9 having partition dimension n - 2 are characterized, thus completing the characterization of graphs of order n having partition dimension 2, n, or n - 1 given by Chartrand, Salehi and Zhang. The list of these graphs includes 23 members.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call