The dominating partition dimension and locating-chromatic number of graphs

Muhammad Ridwan, Hilda Assiyatun, Edy Tri Baskoro

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 βp(G)≤ηp(G)≤χL(G) for any graph G with at least 3 vertices. Therefore, we will derive properties for which graphs G have ηp(G)=βp(G) or ηp(G)=βp(G)+1.


Keywords


partition dimension, coloring, resolving, dominating, locating-chromatic

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2023.11.2.10

References

Asmiati and E.T. Baskoro, Characterizing all graphs containing cycles with locating-chromatic number 3, AIP Conf. Proc., 1450 (2012), 351.

E.T. Baskoro and Asmiati, Characterizing all trees with locating-chromatic number 3, Electron. J. Graph Theory Appl., 1 (2) (2013), 109–117.

R.C. Brigham, G. Chartrand, R.D. Dutton and P. Zang, Resolving dominating in graphs, Math. Bohem, 128 (2003), 25–36

G. Chartrand, D. Erwin, M.A. Henning, P.J. Slater and P. Zhang, The locating-chromatic number of a graph, Bull. Inst. Combin. Appl, 36 (2002), 101

G. Chartrand, E. Salehi and P. Zhang, The partition dimension of a graph, Aequationes Math., 59 (2000), 45–54

F. Harary and R.A. Melter, On the metric dimension of graph, Ars. Combin., 2 (1976), 191–195.

C. Hernando, M. Mora and I.M. Pelayo, Resolving dominating partitions in graphs, Discrete Appl. Math. 266 (2019), 237–251.

O. Ore, Theory of graphs, American Mathematical Society Colloquium Publications, Amer. Math. Soc., Providence, 38 (1962).

P.J. Slater, Leaves of trees, Proc. 6th Southeastern Conf. on Combinatorics, Graph Theory, and Computing, Congr. Numer., 14 (1975), 549–559.

P.J. Slater, Domination and location in acyclic graphs, Networks, 17 (1987), 55–64

D.K. Syofyan, E.T. Baskoro and H. Assiyatun, Trees with certain locating-chromatic number, J. Math. Fund. Sci., 48 (1) (2016), 39–47.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats