Mostra el registre d'ítem simple
New results on metric-locating-dominating sets of graphs
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | González, Antonio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-11-16T10:25:27Z |
dc.date.available | 2016-11-16T10:25:27Z |
dc.date.issued | 2016-04-13 |
dc.identifier.citation | Hernando, M., Mora, M., González, A. "New results on metric-locating-dominating sets of graphs". 2016. |
dc.identifier.uri | http://hdl.handle.net/2117/96709 |
dc.description.abstract | A dominating set S of a graph is a metric-locating-dominating set if each vertex of the graph is uniquely distinguished by its distanc es from the elements of S , and the minimum cardinality of such a set is called the metri c-location- domination number. In this paper, we undertake a study that, in general graphs and specific families, relates metric-locating-dominatin g sets to other special sets: resolving sets, dominating sets, locating-dominating set s and doubly resolving sets. We first characterize classes of trees according to cer tain relationships between their metric-location-domination number and thei r metric dimension and domination number. Then, we show different methods to tran sform metric- locating-dominating sets into locating-dominating sets a nd doubly resolving sets. Our methods produce new bounds on the minimum cardinalities of all those sets, some of them involving parameters that have not been related so far |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Number theory |
dc.subject.other | metric-locating-dominating set |
dc.subject.other | resolving set |
dc.subject.other | dominati ng set |
dc.subject.other | locating- dominating set |
dc.subject.other | doubly resolving set |
dc.title | New results on metric-locating-dominating sets of graphs |
dc.type | External research report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Nombres, Teoria dels |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.relation.publisherversion | https://arxiv.org/pdf/1604.03861v1.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 18968358 |
dc.description.version | Postprint (published version) |
local.citation.author | Hernando, M.; Mora, M.; González, A. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [14]
-
Reports de recerca [403]