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

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

作　　者：曹建香[1] 税琳琳[1] 石民勇[1] 

机构地区：[1]中国传媒大学动画学院,北京100024

出　　处：《中国传媒大学学报（自然科学版）》2007年第2期14-17,共4页Journal of Communication University of China：Science and Technology

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

摘　　要：对一般的图,求其绑定数和增强数是NP-困难问题,在本文中我们求出了两类图的绑定数和增强数。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.

关 键 词：广义道路 广义圈 绑定数 增强数 

分 类 号：O157.5[理学—数学]