|
|||||
|
|
| 图与其补图覆盖数间的关系 | |
| 引用本文： | 张忠辅.图与其补图覆盖数间的关系[J].科学通报,1988,33(14):1118-1118. |
| 作者姓名： | 张忠辅 |
| 作者单位： | 兰州铁道学院 |
| 摘 要： | 对图G(V,E),,使得V∪E中的任一元素或在A_T中,或与A_T中的元素相邻,或与A_T中的元素相关联,则称A_T为G的全覆盖;G中元素数最少的全覆盖,称为G的最小全覆盖;G的最小全覆盖中的元素数,称为G的全覆盖数,并简记作α_T(G) 设α(G)、α′(G)分别表示图G的(点)覆盖数、边覆盖数,G~c表示G的补图,则 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |