On the partition dimension of two-component graphs (Q1693652)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the partition dimension of two-component graphs |
scientific article |
Statements
On the partition dimension of two-component graphs (English)
0 references
31 January 2018
0 references
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)\).''
0 references
partition dimension
0 references
disconnected graph
0 references
component
0 references