Facets of the polytope of legal sequences | ||
| dc.conicet.organizacion | Universidade Federal Do CearĂĄ | |
| 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.contributor.author | CampĂȘlo, Manoel | |
| dc.contributor.author | Severin, Daniel Esteban | |
| dc.date.issued | 2017-11 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1571-0653 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/75717 | |
| dc.journal.pagination | 15-20 | es |
| dc.journal.pais | PaĂses Bajos | es |
| dc.journal.title | Electronic Notes in Discrete Mathematics | es |
| dc.journal.volume | 62 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier | es |
| 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 | |
| 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 | es |
| dc.subject | Grundy (Total) Domination Number | es |
| dc.subject | Legal Dominating Sequence | es |
| dc.subject | Web Graph | es |
| dc.subject.classification | MatemĂĄtica Pura | es |
| dc.subject.classification | MatemĂĄticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Facets of the polytope of legal sequences | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artĂculo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.35302934-d632-446e-a8d4-3d7f550d01f2_A.pdf
- Tamaño:
- 193.73 KB
- Formato:
- Adobe Portable Document Format