Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/28254
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.contributor | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.contributor | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | Pelayo Melero, Ignacio Manuel |
dc.date | 2015-05-29 |
dc.identifier.citation | Hernando, M.; Mora, M.; Pelayo, I. M. On global location-domination in graphs. "ARS Mathematica Contemporanea", 29 Maig 2015, vol. 8, núm. 2, p. 365-379. |
dc.identifier.citation | 1855-3966 |
dc.identifier.uri | http://hdl.handle.net/2117/28254 |
dc.description.abstract | A dominating set S of a graph G is called locating-dominating, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LD-codes and the cardinality of an LD-code is the location-domination number lambda(G). An LD-set S of a graph G is global if it is an LD-set of both G and its complement G'. The global location-domination number lambda g(G) is introduced as the minimum cardinality of a global LD-set of G. In this paper, some general relations between LD-codes and the location-domination number in a graph and its complement are presented first. Next, a number of basic properties involving the global location-domination number are showed. Finally, both parameters are studied in-depth for the family of block-cactus graphs. |
dc.language.iso | eng |
dc.relation | http://amc-journal.eu/index.php/amc/article/view/591/799 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | 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 | Domination (Graph theory) |
dc.subject | Domination |
dc.subject | global domination |
dc.subject | locating domination |
dc.subject | complement graph |
dc.subject | block-cactus. |
dc.subject | Dominació (Grafs, Teoria de) |
dc.title | On global location-domination in graphs |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |