期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
三次平面图中包含六点二边集的圈
1
作者 宝升 《纯粹数学与应用数学》 CSCD 1995年第2期100-104,共5页
得到了３－连通三次平面图具有包含其给定六点二边集的圈的一个充分必要条件．并且列出一些悬而未决的研究问题．
关键词 平面图 可圈性 圈 三次圈 充要条件
下载PDF
立方图的可圈性 被引量：1
2
作者 陈晶晶 胡智全 王艳 《湖北大学学报（自然科学版）》 CAS 北大核心 2009年第3期232-234,240,共4页
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当... 图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理. 展开更多
关键词 可圈性 哈密尔顿路 哈密尔顿连通 哈密尔顿图 立方图
下载PDF
三次图中包含给定点集的大子集的圈 被引量：1
3
作者 阿勇嘎 宝升 《内蒙古师范大学学报（自然科学汉文版）》 CAS 1995年第3期6-10,共5页
证明了如果Ｘ是３－连通三次图Ｇ的任意１９－点集，那么下面两断言之一成立：（１）Ｘ的任一１２－点子集可圈；（２）Ｘ的某一１７－点子集可圈。
关键词 三次图 收缩 可圈性 连通图 正则图
下载PDF
图的生成可圈性（英文）
4
作者 齐豪 艾尔肯.吾买尔 《新疆大学学报（自然科学版）》 CAS 北大核心 2015年第3期292-296,共5页
给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···,Cr满足Ai?V(Ci)(i=1,2,···,r)并且C1∪C2∪···∪Cr生成G,则称G是关于子... 给定一个图G=(V,E)及其顶点集V的互不相交的非空子集A1,A2,···,Ar,如果存在互不相交的圈C1,C2,···,Cr满足Ai?V(Ci)(i=1,2,···,r)并且C1∪C2∪···∪Cr生成G,则称G是关于子集A1,A2,···,Ar生成可圈的.如果G关于V的任意r个互不相交的子集A1,A2,···,Ar都是生成可圈的,则称G是r-生成可圈的.进一步,如果G对于任意满足|A1∪A2∪···∪Ar|≤t的互不相交的点子集A1,A2,···,Ar是r-生成可圈的,则称G是阶数为t的r-生成可圈图.本文中,我们证明了:如果G是顶点数n≥3r+1,边数m≥(n-1)(n-2)2+k+r-2(r≥1,3≤k≤n-r+1)的图,则G是阶数为k+r-3的r-生成可圈图.本文将文献[1]中r=2的结果推广到了一般的情形. 展开更多
关键词 哈密尔顿图 可圈性 生成可圈性
下载PDF
可圈的一个充分条件(英文)
5
作者 余桂东 叶淼林 《应用数学》 CSCD 北大核心 2008年第1期162-166,共5页
本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个i,i=1,2,…,k,满足:对任意的u,v∈Xi,有d(u)+d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是... 本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个i,i=1,2,…,k,满足:对任意的u,v∈Xi,有d(u)+d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的. 展开更多
关键词 图 圈 哈密尔顿图 可圈性
下载PDF
扩容图的大子集的可圈性
6
作者 斯钦 阿勇嘎 《宝鸡文理学院学报（自然科学版）》 CAS 2013年第4期1-2,共2页
目的针对完全扩容图的结构提出了任意图X的n次扩容变换图n(X)。方法首先探讨了3-次图可圈性结构与图的扩容变换之间的关系,判断多次扩容变换下图的可圈性。结果与结论得到n(X)的大子集的可圈性结果,这些结果加强了3-连通3-次图中大... 目的针对完全扩容图的结构提出了任意图X的n次扩容变换图n(X)。方法首先探讨了3-次图可圈性结构与图的扩容变换之间的关系,判断多次扩容变换下图的可圈性。结果与结论得到n(X)的大子集的可圈性结果,这些结果加强了3-连通3-次图中大子集的可圈性结论。 展开更多
关键词 3-次图 n次扩容图 可圈性
下载PDF
Petersen图中包含给定边集的最长圈及其在3－正则图中的应用
7
作者 阿勇嘎斯钦 《系统工程理论与实践》 EI CSCD 北大核心 1996年第10期87-89,共3页
给出了Ｐｅｔｅｒｓｅｎ图中包含给定边集的最长圈的结果及该结果在３－连通、３－正则图中的应用；
关键词 三正则图 可圈性 PETERSEN图 图论
原文传递
3—连通、3—正则图中的圈
8
作者 阿勇嘎 斯钦 《河北机电学院学报》 1997年第1期49-52,共4页
本文介绍了3—连通、3—正则图中包含给定点集的大子集的圈。
关键词 连通图 可圈性 3-正则图 图论
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部