{"title":"Set recognition of decomposable graphs and steps towards their reconstruction","authors":"Bernd S. W. Schröder","doi":"10.1007/s12188-021-00252-0","DOIUrl":null,"url":null,"abstract":"<div><p>It is proved that decomposable graphs are set recognizable and that the index graph of the canonical decomposition as well as the graphs induced on the maximal autonomous sets of vertices are set reconstructible. From these results, we obtain set reconstructibility for many decomposable graphs as well as a concise description of the decomposable graphs for which set reconstruction remains an open problem.</p></div>","PeriodicalId":50932,"journal":{"name":"Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2022-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s12188-021-00252-0","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
Abstract
It is proved that decomposable graphs are set recognizable and that the index graph of the canonical decomposition as well as the graphs induced on the maximal autonomous sets of vertices are set reconstructible. From these results, we obtain set reconstructibility for many decomposable graphs as well as a concise description of the decomposable graphs for which set reconstruction remains an open problem.
期刊介绍：
The first issue of the "Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg" was published in the year 1921. This international mathematical journal has since then provided a forum for significant research contributions. The journal covers all central areas of pure mathematics, such as algebra, complex analysis and geometry, differential geometry and global analysis, graph theory and discrete mathematics, Lie theory, number theory, and algebraic topology.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
