On the partition dimension of two-component graphs
type: Item
instance of: scholarly article
title: On the partition dimension of two-component graphs
zbMATH Open document ID: 1382.05058
author: D. O. Haryeni
author: Suhadi Wido Saputro
author: Martin Bača
author: Andrea Semaničová-Feňovčíková
author: E. T. Baskoro
published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences
publication date: 2018-01-31T00:00:00Z
review text: In [\textit{D. O. Haryeni} et al., ``On the partition dimension of disconnected graphs'', J. Math. Fundam. Sci. 49, No. 1, 18--32 (2017)] three of the authors of the current paper generalized the concept of partition dimension of a graph \(G\), which the authors denote by pd\((G)\) or pdd\((G)\) according as \(G\) is or is not connected [\textit{G. Chartrand} et al., Aequationes Math. 59, No. 1--2, 45--54 (2000; Zbl 0939.05029)]. From the authors' abstract: ``We determine the partition dimension for some classes of disconnected graphs \(G\) consisting of two components. If \(G=G_1 \cup G_2\), then we give the bounds of the partition dimension of \(G\) for \(G_1=P_n\) or \(G_1=C_n\), and also for pd\((G_1)\)=pd\((G_2)\).''
reviewed by: William G. Brown
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6832842
zbMATH Keywords: partition dimension
zbMATH Keywords: disconnected graph
zbMATH Keywords: component
MaRDI profile type: Publication
full work available at URL: s12044-017-0363-2
OpenAlex ID: W2768114246
cites work: The partition dimension of the corona product of two graphs
cites work: Q4489210
cites work: The partition dimension of a graph
cites work: Q3565922
cites work: On the partition dimension of a class of circulant graphs
cites work: The partition dimension of corona product graphs.
cites work: On the partition dimension of trees
cites work: Discrepancies between metric dimension and partition dimension of a connected graph
cites work: A note on the partition dimension of Cartesian product graphs
cites work: The partition dimension of strong product graphs and Cartesian product graphs
DOI: 10.1007/S12044-017-0363-2
description: scientific article; zbMATH DE number 6832842