节点文献

广义道路与广义圈的绑定数与增强数

The Bondage Number and Reinforcement Number of Generalized Path and Generalized Circle

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

【Author】 CAO Jian-xiang,SHUI Lin-lin,SHI Min-yong(Animation school,Communication University of China,Beijing 100024,China)

【机构】中国传媒大学动画学院；中国传媒大学动画学院北京100024；北京100024；

【摘要】对一般的图,求其绑定数和增强数是NP-困难问题,在本文中我们求出了两类图的绑定数和增强数。更多还原

【Abstract】 For general graph,it is a NP-hard question to get the bondage number or reinforcement number.So we can only study the bondage number and reinforcement number for some special graphs.In this paper,we study the bondage number and reinforcement number of generalized path and generalized circle.更多还原

【关键词】广义道路；广义圈；绑定数；增强数；
【Key words】 generalized path； generalized circle； bondage number； reinforcement number；

【基金】教育部科技司重大项目(JK2G02035)

【文献出处】中国传媒大学学报(自然科学版) ,Journal of Communication University of China(Science and Technology) , 编辑部邮箱 ,2007年02期

【分类号】O157.5
【下载频次】56

知网节下载

节点文献中：

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

本文的引文网络

节点文献