期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
三角连通半无爪图的点泛圈性 被引量：3
1
作者 曲晓英 赵海红 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期26-29,共4页
证明了无孤立点的边数不小于3的三角连通的半无爪图是点泛圈的．
关键词 半无爪图 三角连通 点泛圈
下载PDF
三角连通[4,2]-图的完全圈可扩性
2
作者 王磊 王江鲁 《山东科学》 CAS 2010年第6期13-15,共3页
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.
关键词 [S T]-图 完全圈可扩 三角连通
下载PDF
三角连通(K_(1,4);2)-图的完全圈可扩性
3
作者 沈雷 王江鲁 《山东科学》 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-支配图哈密尔顿性的两个充分条件
4
作者 马小玲 艾尔肯·吾买尔 《运筹学学报》 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
切实可行的四色定理证明新方法
5
作者 梁增勇 《数学学习与研究》 2013年第19期110-110,共1页
本文简单介绍用图论的方法证明三角形结构连通图的不可避免构形集,同时用顺序配色的方法证明三角形结构连通图的色数≤4,也就证明平面图的色数≤4.为四色定理证明和应用找到了切实可行的新方法.
关键词 三角形结构连通图 不可避免构形集 延伸结构 轮形结构 顺序配色法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部