Trees with a unique maximum independent set and their linear properties | ||
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi" | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.contributor.author | Jaume, Daniel Alejandro | |
| dc.contributor.author | Molina, Gonzalo Javier | |
| dc.contributor.author | Sota, Rodrigo | |
| dc.date.issued | 2022-06 | |
| dc.description.abstract | Trees with a unique maximum independent set encode the maximum matching structure in every tree. In this work we study some of their linear properties and give two graph operations, stellare and S-coalescence, which allow building all trees with a unique maximum independent set. The null space structure of any tree can be understood in terms of these graph operations. | es |
| dc.description.fil | Fil: Jaume, Daniel Alejandro. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina | |
| dc.description.fil | Fil: Molina, Gonzalo Javier. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina | |
| dc.description.fil | Fil: Sota, Rodrigo. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Jaume, Daniel Alejandro; Molina, Gonzalo Javier; Sota, Rodrigo; Trees with a unique maximum independent set and their linear properties; Unión Matemática Argentina; Revista de la Unión Matemática Argentina; 63; 1; 6-2022; 223-238 | es |
| dc.identifier.eissn | 1669-9637 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0041-6932 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/208482 | |
| dc.journal.ciudad | Bahía Blanca | es |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 223-238 | es |
| dc.journal.pais | Argentina | es |
| dc.journal.title | Revista de la Unión Matemática Argentina | es |
| dc.journal.volume | 63 | es |
| dc.language.iso | eng | es |
| dc.publisher | Unión Matemática Argentina | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://inmabb.criba.edu.ar/revuma/revuma.php?p=doi/v63n1a14 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.33044/revuma.1145 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | MATCHINGS | es |
| dc.subject | NULL SPACE | es |
| dc.subject | SUPPORTS | es |
| dc.subject | TREES | es |
| dc.subject.classification | Matemática Aplicada | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Trees with a unique maximum independent set and their linear properties | 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.640ea23d-1bed-4188-a3f2-2ccb833a0fa8_E.pdf
- Tamaño:
- 445.1 KB
- Formato:
- Adobe Portable Document Format