The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations | ||
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Centre National de la Recherche Scientifique | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.conicet.rol | Autor | |
| dc.contributor.author | Argiroffo, Gabriela Rut | |
| dc.contributor.author | Bianchi, Silvia | |
| dc.contributor.author | Lucarini, Yanina Paola | |
| dc.contributor.author | Wagler, Annegret Katrin | |
| dc.coverage | Internacional | |
| dc.date.evento | 2019-06-02 | |
| dc.date.eventoHasta | 2019-06-07 | |
| dc.date.issued | 2019 | es |
| dc.description.abstract | The problems of determining minimum identifying, locating-dominating, open locating-dominating or locating total-dominating codes in a graph G are variations of the classical minimum dominating set problem in G and are all known to be hard for general graphs. A typical line of attack is therefore to determine the cardinality of minimum such codes in special graphs. In this work we study the change of minimum such codes under three operations in graphs: adding a universal vertex, taking the generalized corona of a graph, and taking the square of a graph. We apply these operations to paths and cycles which allows us to provideminimum codes in most of the resulting graph classes. | es |
| dc.description.ciudadEvento | Belo Horizonte | es |
| dc.description.fil | Fil: Argiroffo, Gabriela Rut. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.description.fil | Fil: Bianchi, Silvia. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina | |
| dc.description.fil | Fil: Lucarini, Yanina Paola. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Wagler, Annegret Katrin. Centre National de la Recherche Scientifique; Francia | |
| dc.description.institucionOrganizadora | Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior | es |
| dc.description.institucionOrganizadora | Conselho Nacional de Desenvolvimento Científico e Técnologico do Brasil | es |
| dc.description.institucionOrganizadora | Universidade Federal de Minas Gerais | es |
| dc.description.nombreEvento | 10th Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019) | es |
| dc.description.paisEvento | Brasil | es |
| dc.format | application/pdf | es |
| dc.identifier.citation | The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations; 10th Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019); Belo Horizonte; Brasil; 2019; 135-145 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0661 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/129581 | |
| dc.journal.ciudad | Ámsterdam | es |
| dc.journal.pagination | 135-145 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.volume | 346 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571066119300635 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.entcs.2019.08.013 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.source.revista | Electronic Notes in Theoretical Computer Science | es |
| dc.subject | IDENTIFYING CODE | es |
| dc.subject | LOCATING-DOMINATING SET | es |
| dc.subject | OPEN LOCATING-DOMINATING SET | es |
| dc.subject | LOCATING TOTAL-DOMINATING SET | es |
| dc.subject.classification | Otras Matemáticas | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | The Identifying Code, the Locating-dominating, the Open Locating-dominating and the Locating Total-dominating Problems Under Some Graph Operations | es |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | info:eu-repo/semantics/conferenceObject | |
| dc.type | info:ar-repo/semantics/documento de conferencia | |
| dc.type.publicacion | Journal | es |
| dc.type.subtype | Simposio | es |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.70831b5a-7e89-4f68-b0ca-d6dcf150db86_s.pdf
- Tamaño:
- 249.44 KB
- Formato:
- Adobe Portable Document Format
- Descripción: