摘要
对图G(V,E),A_(τ)⊆V∪E,使得V∪E中的任一元素或在A_(τ)中,或与A_(τ)中的元素相邻,或与A_(τ)中的元素相关联,则称A_(τ)为G的全覆盖;G中元素数最少的全覆盖,称为G的最小全覆盖;G的最小全覆盖中的元素数,称为G的全覆盖数,并简记作α(G)设α_(τ)(G)、α′(G)分别表示图G的(点)覆盖数、边覆盖数,G^(c)表示G的补图,则p-1≤α(G)+α(G^(c));(1)
出处
《科学通报》
1988年第14期1118-1118,共1页
Chinese Science Bulletin
