Artículo

Trees with a unique maximum independent set and their linear properties

Jaume, Daniel AlejandroIcon ; Molina, Gonzalo Javier; Sota, Rodrigo
Fecha de publicación: 06/2022
Editorial: Unión Matemática Argentina
Revista: Revista de la Unión Matemática Argentina
ISSN: 0041-6932
e-ISSN: 1669-9637
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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.
Palabras clave: MATCHINGS , NULL SPACE , SUPPORTS , TREES
 
Archivos asociados
Thumbnail
 
Tamaño: 445.1Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/208482
URL: https://inmabb.criba.edu.ar/revuma/revuma.php?p=doi/v63n1a14
DOI: http://dx.doi.org/10.33044/revuma.1145
Colecciones
Articulos(IMASL)
Articulos de INST. DE MATEMATICA APLICADA DE SAN LUIS
Citación
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
Compartir
Altmétricas