{"title":"Trees with a unique maximum independent set and their linear properties","authors":"D. Jaume, Gonzalo Molina, Rodrigo Sota","doi":"10.33044/revuma.1145","DOIUrl":null,"url":null,"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.","PeriodicalId":54469,"journal":{"name":"Revista De La Union Matematica Argentina","volume":" ","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2022-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista De La Union Matematica Argentina","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.33044/revuma.1145","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
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.
期刊介绍：
Revista de la Unión Matemática Argentina is an open access journal, free of charge for both authors and readers. We publish original research articles in all areas of pure and applied mathematics.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
