期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
三角连通半无爪图的点泛圈性 被引量:3
1
作者 曲晓英 赵海红 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第2期26-29,共4页
证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的.
关键词 半无爪图 三角连通 点泛圈
下载PDF
三角连通(K_(1,4);2)-图的完全圈可扩性
2
作者 沈雷 王江鲁 《山东科学》 CAS 2007年第5期10-12,共3页
对于任意一对边e1,e2∈E(G),在G中存在一系列3-圈C1,C2…,Cl使得e1∈C1,e2∈Cl且E(Ci)∩E(Ci+1)≠Φ(1≤i≤l-1),则称图G为三角连通的.本文证明如下结论:顶点数不小于3,无孤立点,爪心独立的三角连通(K1,4;2)-图是完全圈可扩的.
关键词 (K1 4 2)-图 三角连通 完全圈可扩
下载PDF
P3-支配图哈密尔顿性的两个充分条件
3
作者 马小玲 艾尔肯·吾买尔 《运筹学学报》 CSCD 2009年第2期59-67,共9页
在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k... 在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k≥2)的P_3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K_(1,1,3)and K_(2,3). 展开更多
关键词 运筹学 三角形连通图 P3-支配图 哈密尔顿图 星形集 独立集
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部