期刊文献+

1坚韧图中过给定点子集的圈

下载PDF
导出
摘要 设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的。
作者 了建平
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 1997年第3期355-361,共7页 JUSTC
  • 相关文献

参考文献2

  • 1李建平,Ars Comb,1994年
  • 2Tian F,南京大学学报,1991年,27卷,1页

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部