二维四角网格图的反馈数上界的改进~
Improved upper bound of feedback number for 2-dimensional meshes作者机构:华南师范大学数学科学学院
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2022年
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:广州市科技计划项目(No.202002030183) 广东省自然科学基金(No.2021A1515012045) 青海省自然科学基金(No.2020-ZJ-924)
摘 要:设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。