Geodesic
The adjacency dimension of graphs
Ars Mathematica Contemporanea, Tome 22 (2022) no. 3, article no. 02, 16 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

It is known that the problem of computing the adjacency dimension of a graph is NP-hard. This suggests finding the adjacency dimension for special classes of graphs or obtaining good bounds on this invariant. In this work we obtain general bounds on the adjacency dimension of a graph G in terms of known parameters of G. We discuss the tightness of these bounds and, for some particular classes of graphs, we obtain closed formulae. In particular, we show the close relationships that exist between the adjacency dimension and other parameters, like the domination number, the location-domination number, the 2-domination number, the independent 2-domination number, the vertex cover number, the independence number and the super domination number.
DOI : 10.26493/1855-3974.2496.07a
Keywords: Adjacency dimension, metric dimension, location-domination number, independence number, super domination number 
@article{10_26493_1855_3974_2496_07a,
     author = {Sergio Bermudo and Jos\'e M. Rodr{\'\i}guez and Juan A. Rodr{\'\i}guez-Vel\'azquez and Jos\'e M. Sigarreta},
     title = {The adjacency dimension of graphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {02},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2022},
     doi = {10.26493/1855-3974.2496.07a},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2496.07a/}
}
TY  - JOUR
AU  - Sergio Bermudo
AU  - José M. Rodríguez
AU  - Juan A. Rodríguez-Velázquez
AU  - José M. Sigarreta
TI  - The adjacency dimension of graphs
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2496.07a/
DO  - 10.26493/1855-3974.2496.07a
LA  - en
ID  - 10_26493_1855_3974_2496_07a
ER  - 
%0 Journal Article
%A Sergio Bermudo
%A José M. Rodríguez
%A Juan A. Rodríguez-Velázquez
%A José M. Sigarreta
%T The adjacency dimension of graphs
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2496.07a/
%R 10.26493/1855-3974.2496.07a
%G en
%F 10_26493_1855_3974_2496_07a
Sergio Bermudo; José M. Rodríguez; Juan A. Rodríguez-Velázquez; José M. Sigarreta. The adjacency dimension of graphs. Ars Mathematica Contemporanea, Tome 22 (2022) no. 3, article  no. 02, 16 p. doi : 10.26493/1855-3974.2496.07a. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2496.07a/

Cité par Sources :