On the partition dimension of two-component graphs

Abstract:

In this paper, we continue investigating the partition dimension for disconnected graphs. We determine the partition dimension for some classes of disconnected graphs G consisting of two components. If G = G1 ∪ G2, then we give the bounds of the partition dimension of G for G1 = Pn or G1 = Cn and also for pd(G1) = pd(G2).

Año de publicación:

2017

Keywords:

• component
• Disconnected graph
• Partition dimension

Fuente:

scopus