Back to Search
Start Over
The dominating partition dimension and locating-chromatic number of graphs.
The dominating partition dimension and locating-chromatic number of graphs.
- Source :
- Electronic Journal of Graph Theory & Applications; 2023, Vol. 11 Issue 2, p455-465, 11p
- Publication Year :
- 2023
-
Abstract
- For every graph G, the dominating partition dimension of G is either the same as its partition dimension or one higher than its partition dimension. In this paper, we consider some general connections among these three graph parameters: partition dimension, locating-chromatic number, and dominating partition dimension. We will show that β<subscript>p</subscript>(G)≤η<subscript>p</subscript>(G)≤χL(G) for any graph G with at least 3 vertices. Therefore, we will derive properties for which graphs G have η<subscript>p</subscript>(G)=β<subscript>p</subscript>(G) or ηp(G)=β<subscript>p</subscript>(G)+1. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 23382287
- Volume :
- 11
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Electronic Journal of Graph Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 177331737
- Full Text :
- https://doi.org/10.5614/ejgta.2023.11.2.10