Henning Fernau, Juan A. Rodríguez-Velázquez and Ismael G. Yero: On the partition dimension of unicyclic graphs, p.381-391

Abstract:

The partition dimension is a graph parameter akin to the notion of metric dimension that has attracted some attention in recent years. In this paper, we obtain several tight bounds on the partition dimension of unicyclic graphs.

Key Words: Resolving partition, partition dimension, unicyclic graphs.

2000 Mathematics Subject Classification: Primary: 05C12,
Secondary: 05C05, 05C38.

Download the paper in pdf format here.