Academic Journal
The adjacency dimension of graphs
| العنوان: | The adjacency dimension of graphs |
|---|---|
| المؤلفون: | Bermudo, Sergio, Rodríguez García, José Manuel, Rodriguez-Velazquez, Juan A., Sigarreta Almira, José María |
| المساهمون: | Ministerio de Economía y Competitividad (España), Ministerio de Ciencia e Innovación (España) |
| بيانات النشر: | University of Primorska |
| سنة النشر: | 2022 |
| المجموعة: | Universidad Carlos III de Madrid: e-Archivo |
| مصطلحات موضوعية: | Adjacency dimension, Metric dimension, Location-domination number, Independence number, Super domination number, Matemáticas |
| الوصف: | 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. ; This work has been supported in part by three grants from "Ministerio de Economía y Competitividad, Agencia Estatal de Investigacion (AEI)" and "Fondo Europeo de Desarrollo Regional (FEDER)" (MTM2016-78227-C2-1-P, MTM2015-70531 and MTM2017-90584-REDT), Spain, and by Junta de Andalucía, FEDER-UPO Research and Development Call, reference number UPO-1263769. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| تدمد: | 1855-3966 |
| Relation: | Gobierno de España. MTM2016-78227-C2-1-P; Gobierno de España. MTM2015-70531; Gobierno de España. MTM2017-90584-REDT; Bermudo, S., M. Rodríguez, J., Rodríguez-Velázquez, J. A., & Sigarreta, J. M. (2022). The adjacency dimension of graphs. Ars Mathematica Contemporanea, 22(3).; http://hdl.handle.net/10016/36675; https://doi.org/10.26493/1855-3974.2496.07a; 16; ARS Mathematica Contemporanea; 22; AR/0000032137 |
| DOI: | 10.26493/1855-3974.2496.07a |
| الاتاحة: | http://hdl.handle.net/10016/36675 https://doi.org/10.26493/1855-3974.2496.07a |
| Rights: | Atribución 3.0 España ; http://creativecommons.org/licenses/by/3.0/es/ ; open access |
| رقم الانضمام: | edsbas.7AD0B2 |
| قاعدة البيانات: | BASE |
Full Text Finder | تدمد: | 18553966 |
|---|---|
| DOI: | 10.26493/1855-3974.2496.07a |