埃瓦尔德·斯佩肯迈耶 关于立方抓取中的反馈顶点集和不分离独立集。 （英语） Zbl 0657.05042号 J.图论 12，第3期，405-412（1988年）. G的节点（无向，与n个节点相连）的子集F，J是一个FVS（反馈顶点集），如果G-F是一个森林，如果J的两个节点都不相邻，并且G-J分别相连，则是一个NSIS（非分离独立集）。方程\（f（G）=n/2-z（G）+1，\）其中f，z分别表示最小FVS和最大NSIS的基数，并对三次图G导出了f（G的两个新上界。审核人：J.Štulc先生 引用于2评论引用于31文件 MSC公司： 05C35号 图论中的极值问题 关键词：反馈点集;森林;非分离独立集;三次图 PDF格式BibTeX公司 XML格式引用 \textit{E.Speckenmeyer}，J.图论12，第3期，405--412（1988；Zbl 0657.05042） 全文： 内政部 参考文献： [1] Garey，SIAM J.应用。数学。第32页，第826页–（1977年） [2] 关于三次图中的顶点诱导森林。第五届东南组合数学、图论和计算会议论文集（1974）501–512。 [3] 以及顶点覆盖问题的一些进一步近似算法。第八届代数与程序设计树木学术讨论会论文集（1983）341-349。 [4] Simonovits，数学学报。阿卡德。科学。洪。第18页191–（1967） [5] 无向三次图反馈顶点集的界。科尔。数学。Janos Bolyai 42号机组。计算机科学中的代数、组合数学和逻辑（1983）719-729。 [6] 图中Untersuchungen-zum反馈顶点集问题。Paderborn博士论文（1983年）·Zbl 0534.68046号 [7] 定子，离散数学。第49页第175页–（1984） [8] 还有，在格拉芬的尤伯·克莱斯。VEB Deutscher Verlag der Wissenschaften，柏林（1974）·Zbl 0288.05101号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。