节点文献

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

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
打印本页
节点文献中：