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.

Authors :
Ridwan, Muhammad
Assiyatun, Hilda
Baskoro, Edy Tri
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