Mostrar el registro sencillo del ítem
dc.contributor.author
Nasini, Graciela Leonor
dc.contributor.author
Torres, Pablo Daniel
dc.date.available
2019-09-24T21:54:06Z
dc.date.issued
2015-12
dc.identifier.citation
Nasini, Graciela Leonor; Torres, Pablo Daniel; Some links between identifying codes and separating, dominating and total dominating sets in graphs; Elsevier; Electronic Notes in Discrete Mathematics; 50; 12-2015; 181-186
dc.identifier.issn
1571-0653
dc.identifier.uri
http://hdl.handle.net/11336/84364
dc.description.abstract
In the search for a dynamic programming-based algorithm derived from the modular decomposition of graphs, we analyze the behavior of the identifying code number under disjoint union and join operations. This study lead us to investigate the behavior of new parameters related to separating, dominating and total dominating sets under the same operations. The obtained results and the modular decomposition of graphs easily result in a dynamic programming-based algorithm to calculate the identifying code number (and the related parameters) of a graph from the parameter values of its modular subgraphs. In particular, we obtain closed formulas for the parameters on spider and quasi-spider graphs which allow us to derive a simple and easy-to-implement linear time algorithm to obtain the identifying code number (and the related parameters) of P4-tidy graphs.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Elsevier
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Identifying Code
dc.subject
Modular Decomposition
dc.subject
P4-Tidy Graph
dc.subject.classification
Otras Matemáticas
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Some links between identifying codes and separating, dominating and total dominating sets in graphs
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2019-09-23T17:11:11Z
dc.journal.volume
50
dc.journal.pagination
181-186
dc.journal.pais
Países Bajos
dc.journal.ciudad
Amsterdam
dc.description.fil
Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. 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: Torres, Pablo Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina
dc.journal.title
Electronic Notes in Discrete Mathematics
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065315001869
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.endm.2015.07.031
Archivos asociados