期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
k-连通半无爪图的Hamilton性质 被引量:1
1
作者 孔淑霞 董立华 《科学技术与工程》 2007年第21期5639-5640,共2页
半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k+1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。
关键词 连通 无爪 半无爪图 HAMILTON
在线阅读 下载PDF
连通几乎局部连通的强半无爪图
2
作者 赵海霞 赵海红 《科学技术与工程》 2007年第10期2315-2318,共4页
证明了连通几乎局部连通的强半无爪图G,若满足δ(G)≥3,则G是完全圈可扩的,且其中δ(G)的下界是最好可能的。
关键词 无爪 半无爪图 完全圈可扩的
在线阅读 下载PDF
无爪图和半无爪图的K_2-闭包
3
作者 刘明颖 《科学技术与工程》 2010年第24期5970-5971,共2页
在K2-局部连通图的基础上定义了一种新的闭包K2-闭包,并证明了无爪图和半无爪图在这种闭包下的一些性质。
关键词 K2-局部连通 闭包 K2-闭包 无爪 半无爪图
在线阅读 下载PDF
3-连通P_3-支配图的Hamilton性
4
作者 田润丽 赵飚 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期372-375,481,共5页
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.
关键词 连通 无爪 半无爪图 P3-支配 HAMILTON
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部