Mostrar el registro sencillo del ítem

dc.contributor.author
Campêlo, Manoel  
dc.contributor.author
Severin, Daniel Esteban  
dc.date.available
2019-05-06T22:07:49Z  
dc.date.issued
2017-11  
dc.identifier.citation
Campêlo, Manoel; Severin, Daniel Esteban; Facets of the polytope of legal sequences; Elsevier; Electronic Notes in Discrete Mathematics; 62; 11-2017; 15-20  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/75717  
dc.description.abstract
A sequence of vertices in a graph is called a (total) legal dominating sequence if every vertex in the sequence (totally) dominates at least one vertex not dominated by the ones that precedes it, and at the end all vertices of the graph are (totally) dominated. The Grundy (total) domination number of a graph is the size of the largest (total) legal dominating sequence. In this work, we present integer programming formulations for obtaining the Grundy (total) domination number of a graph, we study some aspects of the polyhedral structure of one of them and we test the performance of some new valid inequalities as cuts.  
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-nd/2.5/ar/  
dc.subject
Facet-Defining Inequality  
dc.subject
Grundy (Total) Domination Number  
dc.subject
Legal Dominating Sequence  
dc.subject
Web Graph  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Facets of the polytope of legal sequences  
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-04-23T19:53:23Z  
dc.journal.volume
62  
dc.journal.pagination
15-20  
dc.journal.pais
Países Bajos  
dc.description.fil
Fil: Campêlo, Manoel. Universidade Federal Do Ceará; Brasil  
dc.description.fil
Fil: Severin, Daniel Esteban. 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.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2017.10.004  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065317302421  

Archivos asociados
Thumbnail
 
Tamaño: 193.7Kb
Formato: PDF
.