Mostrar el registro sencillo del ítem
dc.contributor.author
Jaume, Daniel Alejandro
dc.contributor.author
Molina, Gonzalo Javier
dc.contributor.author
Sota, Rodrigo
dc.date.available
2023-08-16T15:26:19Z
dc.date.issued
2022-06
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
dc.identifier.issn
0041-6932
dc.identifier.uri
http://hdl.handle.net/11336/208482
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.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Unión Matemática Argentina
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
MATCHINGS
dc.subject
NULL SPACE
dc.subject
SUPPORTS
dc.subject
TREES
dc.subject.classification
Matemática Aplicada
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Trees with a unique maximum independent set and their linear properties
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
2023-07-18T15:17:21Z
dc.identifier.eissn
1669-9637
dc.journal.volume
63
dc.journal.number
1
dc.journal.pagination
223-238
dc.journal.pais
Argentina
dc.journal.ciudad
Bahía Blanca
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.journal.title
Revista de la Unión Matemática Argentina
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
Archivos asociados
Tamaño:
445.1Kb
Formato:
PDF