期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于超立方体和圈的细胞分裂生长网络及其性质 被引量：2
1
作者 常立婷 师海忠 《软件》 2017年第9期141-149,共9页
立方连通圈是超立方体的有界变型,在这篇文章中作者以立方连通圈网络CCC(n)(n>2)为基础设计了一种新网络--CCC(n,k)(n>2且k是非负数),它是3正则3连通的,且有许多好的性质。作者证明了CCC(3,0)是哈密尔顿连通图,且CCC(n,k)(n>2... 立方连通圈是超立方体的有界变型,在这篇文章中作者以立方连通圈网络CCC(n)(n>2)为基础设计了一种新网络--CCC(n,k)(n>2且k是非负数),它是3正则3连通的,且有许多好的性质。作者证明了CCC(3,0)是哈密尔顿连通图,且CCC(n,k)(n>2且k是非负数)是哈密尔顿图,但当k>2和n>2或者k=1和2<n<8时,CCC(n,k)不是点可迁的。作者还研究了CCC(n,k)(n>2且k是非负数)和C_m的笛卡尔积的一些性质。 展开更多
关键词 立方连通圈 CCC(n k) 哈密尔顿图 哈密尔顿连通图 点可迁的
下载PDF
图的能量与哈密尔顿性
2
作者 余桂东 张超 龚奇娟 《运筹学学报》 CSCD 北大核心 2014年第2期40-48,共9页
设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.
关键词 图的能量 哈密尔顿路 哈密尔顿圈 哈密尔顿连通图
下载PDF
数理科学与化学——哈密尔顿连通图和邻域并条件(Ⅰ)
3
作者 赵克文 曾克扬 《科学技术与工程》 2003年第4期315-317,共3页
记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)... 记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC_2≥(2n+1)/3,则G是哈密尔顿连通图或G=φ。 展开更多
关键词 哈密尔顿连通图 邻域并 简单图 最小度 有限图 图论 路 泛圈图
下载PDF
Hamilton连通性和邻域并条件
4
作者 曾克扬 《琼州大学学报》 2002年第4期18-19,共2页
深入研究包含 3连通的 2连通n阶哈密尔顿连通图 ,得到结果 :2连通n阶图G ,NC ≥n -δ 。
关键词 Hamilton连通性 邻域并条件 哈密尔顿连通图 NC 例外
下载PDF
哈密尔顿连通图的一点注记
5
作者 赵克文 曾克扬 《工程数学学报》 CSCD 北大核心 2003年第2期137-138,107,共3页
1989年Faudree等4个美国著名图论专家证明了:若3连通n阶图G,NC≥(2n+1) 3,则G是哈密尔顿连通图。这里指出此结果不是最好的,并得到界为最好的结果:若3连通n阶图G,NC≥2n 3,则G是哈密尔顿连通图。还较好地讨论到2连通图。
关键词 哈密尔顿连通图 领域并 路
下载PDF
Hamilton连通性和邻域并条件
6
作者 赵克文 曾克扬 《纯粹数学与应用数学》 CSCD 2003年第1期91-93,共3页
设 G =( V,E)为简单图 ,δ为图 G的最小度 ,1 987年 Faudree等人给出 N C=min{| N( x)∪ N ( y)‖ x,y∈ V( G) ,xy∈ N ( G) },有关文献曾研究 3连通的 H连通图 ,本文进一步得到 :若 G是 n阶 2连通图 ,且 N C≥ n -δ,则 G除几个图外均... 设 G =( V,E)为简单图 ,δ为图 G的最小度 ,1 987年 Faudree等人给出 N C=min{| N( x)∪ N ( y)‖ x,y∈ V( G) ,xy∈ N ( G) },有关文献曾研究 3连通的 H连通图 ,本文进一步得到 :若 G是 n阶 2连通图 ,且 N C≥ n -δ,则 G除几个图外均是H连通图 .从而 ,完成了邻域并条件的 展开更多
关键词 哈密尔顿连通图 邻域并 路
下载PDF
哈密尔顿连通图与邻域并条件
7
作者 赵克文 《信息工程大学学报》 2003年第2期99-100,共2页
记G=(V,E)表示简单图,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔... 记G=(V,E)表示简单图,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy∈E(G)},NC2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等4个美国著名图论专家研究课题NC≥(2n+1)/3的哈密尔顿连通图,得到:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。本文进一步研究NC2≥(2n+1)/3的哈密尔顿连通图,得到界为最好的结果:若3连通n阶通图G,NC2≥(2n+1)/3,则G是哈密尔顿连通图。而且本文的证明极其简捷。 展开更多
关键词 哈密尔顿连通图 邻域并条件 路
下载PDF
图的哈密尔顿性的谱条件(英文) 被引量：5
8
作者 余桂东 《应用数学》 CSCD 北大核心 2014年第3期588-595,共8页
本文,我们利用补图的邻接矩阵的谱半径给出原图含有哈密尔顿路,哈密尔顿圈,以及原图是哈密尔顿-连通图的一些谱条件.
关键词 图 谱半径 哈密尔顿路 哈密尔顿圈 哈密尔顿-连通图
下载PDF
哈密尔顿-连通图的拉普拉斯谱充分条件 被引量：1
9
作者 刘琦 叶淼林 《安庆师范大学学报（自然科学版）》 2019年第3期20-25,共6页
如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭... 如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭包运算、边数充分条件以及补图与原图的边数之间的关系,研究并给出利用图的拉普拉斯谱平方和来判定原图是否是哈密尔顿-连通图的充分条件。 展开更多
关键词 图 补图 哈密尔顿-连通图 拉普拉斯特征值
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部