期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
对2连通n阶图某些结果的改进 被引量:3
1
作者 赵克文 《吉林大学自然科学学报》 CSCD 北大核心 2001年第1期39-42,共4页
研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了
关键词
在线阅读 下载PDF
点泛圈性的邻域并条件 被引量:2
2
作者 叶淼林 张克民 《高校应用数学学报(A辑)》 CSCD 北大核心 1998年第1期79-86,共8页
该文利用邻域并条件讨论图的点泛圈性,证明了当min{|N(u)∪N(v)|u,v∈V(G),uvE(G)}≥2n3+1时,2-连通n(≥14)阶图G是[6,n]-点泛圈的.并讨论了无Cl(3≤l≤5)的几种情况,从... 该文利用邻域并条件讨论图的点泛圈性,证明了当min{|N(u)∪N(v)|u,v∈V(G),uvE(G)}≥2n3+1时,2-连通n(≥14)阶图G是[6,n]-点泛圈的.并讨论了无Cl(3≤l≤5)的几种情况,从而得到此条件下的点泛圈性的较完整的结果. 展开更多
关键词
在线阅读 下载PDF
泛圈图的邻域并
3
作者 赵克文 韩烽 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第6期26-28,共3页
让NC2 =min{ N(x) ∪N(y) x ,y∈V(G) ,d(x ,y) =2 } ,得到的主要结果如下 :对于 2连通n(n≤ 6 )阶图G ,如果NC2≥n-δ,则G是泛圈图或kn/2 ,n/2 .此结果改进了图论专家R .J .
关键词 NC2
在线阅读 下载PDF
泛圈图的邻域并条件的进展(Ⅰ)
4
作者 赵克文 《哈尔滨工程大学学报》 EI CAS CSCD 2000年第5期85-88,共4页
泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) +d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 .
关键词
在线阅读 下载PDF
邻域并与Hamiltonian性 被引量:5
5
作者 尹家洪 《东南大学学报(自然科学版)》 EI CAS CSCD 1991年第1期97-100,共4页
本文考虑图G中满足d(u,υ)=2的任意两点u和υ,得到如下结果:设G是阶为n的2-连通图,若δ(G)≥4,|N(u)U N(v)|>n-3,则G是点泛圈的;若δ(G)≥t,|N(u)t N(v)|≥n-t,则G是Hamiltonian。
关键词
在线阅读 下载PDF
邻域并与点泛圈偶图
6
作者 郭李芢 《广西师范大学学报(自然科学版)》 CAS 1995年第1期7-11,共5页
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3.证明了若任意u,v∈Xi|N(u)N(V)|≥,i=1,2,则G是点泛圈图.
关键词
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部