收藏本站
《华中师范大学学报(自然科学版)》 2002年04期
作者本人免费下载 | 收藏 | 投稿 | 论文排版

在一类限定3-正则图中:β≥n/3

毛经中,王春香   开通知网号
【摘要】: G(V,E)是一个图.如果点集I是V的子集且是空图,则称I是独立集.如果点集X是V子集且N[X]=V,则称X是控制集.如果点集I是V的独立集且又是控制子集,则称I是独立控制集,即极大独立集,β(G)=max{|I|I是G的独立集},称β(G)是...

 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


加载耗时:37ms