| 广义道路与广义圈的绑定数与增强数 |
| |
| 引用本文： | 曹建香,税琳琳,石民勇. 广义道路与广义圈的绑定数与增强数[J]. 中国传媒大学学报, 2007, 14(2): 14-17 |
| |
| 作者姓名： | 曹建香 税琳琳 石民勇 |
| |
| 作者单位： | 中国传媒大学动画学院,北京,100024;中国传媒大学动画学院,北京,100024;中国传媒大学动画学院,北京,100024 |
| |
| 摘 要： | 对一般的图,求其绑定数和增强数是NP-困难问题,在本文中我们求出了两类图的绑定数和增强数.
|
| 关 键 词： | 广义道路 广义圈 绑定数 增强数 |
| 文章编号： | 1673-4793（2007）02-0014-04 |
| 收稿时间： | 2007-03-26 |
| 修稿时间： | 2007-03-26 |
The Bondage Number and Reinforcement Number of Generalized Path and Generalized Circle |
| |
| CAO Jian-xiang,SHUI Lin-lin,SHI Min-yong. The Bondage Number and Reinforcement Number of Generalized Path and Generalized Circle[J]. Journal of Communication University of China Science and TEchnology, 2007, 14(2): 14-17 |
| |
| Authors: | CAO Jian-xiang SHUI Lin-lin SHI Min-yong |
| |
| Affiliation: | Animation school, Communication University of China, Beijing 100024, China |
| |
| 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. |
| |
| Keywords: | generalized path generalized circle bondage number reinforcement number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
