首页 | 本学科首页   官方微博 | 高级检索  
     检索      

1坚韧图中过给定点子集的圈
引用本文:了建平.1坚韧图中过给定点子集的圈[J].中国科学技术大学学报,1997,27(3):355-361.
作者姓名:了建平
作者单位:云南大学数学系和数学所
摘    要:设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│,并且这下界是最好的,这时δ(X)是不小于

关 键 词:  次和  1-坚韧图  顶点子集  坚韧图
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号