Mostrar el registro sencillo del ítem
Artículo
The difference between the metric dimension and the determining number of a graph
dc.creator | Garijo Royo, Delia | |
dc.creator | González Herrera, Antonio | |
dc.creator | Márquez Pérez, Alberto | |
dc.date.accessioned | 2016-03-18T11:59:18Z | |
dc.date.available | 2016-03-18T11:59:18Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/11441/38838 | |
dc.description.abstract | We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. We develop a technique that uses functions related to locating-dominating sets to obtain lower and upper bounds on that maximum, and exact computations when restricting to some specific families of graphs. Our approach requires very diverse tools and connections with well-known objects in graph theory; among them: a classical result in graph domination by Ore, a Ramsey-type result by Erdős and Szekeres, a polynomial time algorithm to compute distinguishing sets and determining sets of twin-free graphs, k-dominating sets, and matchings. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | Applied Mathematics and Computation, 249, 487-501. | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Resolving set | es |
dc.subject | Metric dimension | es |
dc.subject | Determining set | es |
dc.subject | Determining number | es |
dc.subject | Locating-dominating set | es |
dc.subject | Locating-domination number | es |
dc.title | The difference between the metric dimension and the determining number of a graph | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.identifier.doi | http://dx.doi.org/10.1016/j.amc.2014.10.034 | es |
dc.journaltitle | Applied Mathematics and Computation | es |
dc.publication.volumen | 249 | es |
dc.publication.initialPage | 487 | es |
dc.publication.endPage | 501 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/38838 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
The difference between.pdf | 570.7Kb | [PDF] | Ver/ | |