节点文献

关于组合星图反馈结点集的下界(英文)

On lower bound of feedback vertex set of (n,k)-star graph

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 XIANG Yong-hong1,ZHANG De-hai1,XIANG Zhan-hong2,LI U Yun-li3(1.School of Software,Yunnan University,Kunming 650091,China;2.Department of Information Management,Hunan College of Finance and Economics,Changsha 410205,China;3.Department of Software Developing,Yunnan Electrical Power Testing &ResearchInstitute(Group) Co.,LTD,Kunming 650041,China)

【机构】云南大学软件学院；湖南财经高等专科学校信息管理系；云南省电力集团试验研究院软件开发部云南昆明650091；云南昆明650091；湖南长沙410205；云南昆明650041；

【摘要】最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界.更多还原

【Abstract】 Aseries of recent papers has ai med at giving good bounds of feedback vertex set for families of graphsbroadly known as :butterflies,hypercubes,meshes,star graphs,and so on.Compare to existing results for generalgraph,newlower bound onthe size of the mini mumfeedback vertexset of(n,k)-star graphis given based onits spe-cial structure.更多还原

【关键词】组合星图；反馈结点集；下界；
【Key words】 (n,k)-star graph； feedback vertex set； lower bound；

【基金】 Natural Science Foundation of Yunnan Province under Grant (2004F00062);Science Foundation of Yunnan Educational Department under Grant (03Y153D);Natural Science Foundation of Yunnan University under Grant (2003Q022A)

【文献出处】云南大学学报(自然科学版) ,Journal of Yunnan University(Natural Sciences Edition) , 编辑部邮箱 ,2006年05期

【分类号】TP301
【被引频次】1
【下载频次】28

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献