卡勒姆·布坎南;布兰登·杜普雷兹;佩里，K.E。;帕克·罗姆巴赫 递归可分图的韧性。 （英语） Zbl 1530.05147号 理论应用。图 第10号第2条第4条第21页（2023年）. 摘要：（n）顶点上的一个简单图（G=（V，E）被称为递归可分（RP），如果（G\simeq K_1），或者如果（G）是连通的并且满足以下递归性质：对于（n）的每个整数分区（A_1，A_2，dots，A_K），都有一个（V）的分区（A_1，A_2，dotes，A_K}），这样每个分区（|A_i|=A_i），并且每个诱导子图\（G[A_i]\）是RP\（（1\le i\le k）\）。我们证明了如果（S）是具有（|S|ge2）的RP图的顶点割，则（G-S）最多有（3|S|-1）个分量。此外，对于\（|S|=3\），这个界限是尖锐的。我们提出了两种从旧RP图构造新RP图的方法。我们使用这些方法证明，对于所有正整数，存在无穷多个具有顶点割的RP图，其删除留下了（2s+1）个分量。此外，我们证明了图具有RP生成树的一个简单必要条件，并且刻画了一类极小2-连通RP图。 MSC公司： 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C75号 图族的结构特征 关键词：最小2-连通递归可分图 PDF格式BibTeX公司 XML格式引用 \textit{C.Buchanan}等人，理论应用。图10，第2号，第4条，21页（2023年；Zbl 1530.05147） 全文： 内政部 arXiv公司 OA许可证