检索结果-南通市图书馆

数学进展 2001年第1期30卷 37-46页

作者：贺东奇刘振宏田丰北京大学医学部生物数学与生物统计系中国科学院系统科学研究所

设Ｇ是一个ｎ阶ｋ连通图（ｋ≥２）．于１９８０年Ｊ．Ａ．Ｂｏｎｄｙ证明：若ｋ＋１＞（ｋ＋１）（ｎ—１）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．本文证明对于坚韧图Ｇ，若ｋ＋１≥（ｋ＋１）（ｎ－３）／２，则Ｇ是Ｈａｍｉｌｔｏｎ图．

关键词：周长连通度坚韧图 hamilton图 BONDY定理连通

在线全文

学校读者我要写书评

暂无评论

三正则平面图的对偶图的哈密顿性的注记

高校应用数学学报（A辑） 2001年第2期1卷 248-250页

作者：陈婵杭州师范学院数学系浙江杭州310012

本文给出了三正则平面图的对偶图为哈密顿图的一个充分条件

关键词： hamilton图对偶图三正则平面图充分条件 φ-路

在线全文

学校读者我要写书评

暂无评论

有向圈的矩阵算法及有关性质

南昌大学学报（理科版） 2002年第1期26卷 5-11页

作者：徐兵贾仁安南昌大学系统工程研究所江西南昌330047

用矩阵方法讨论了有向图的连通性 ,阐述了计算有向圈的矩阵方法及有向图为hamilton图的充要条件。

关键词：有向圈矩阵算法有向图核有向路矩阵法 hamilton图可收缩弧矩阵变换

在线全文

学校读者我要写书评

暂无评论

邻域并与泛圈图

数学的实践与认识 2003年第6期33卷 25-32页

作者：赵克文韩烽李大超琼州大学数学系海南五指山572200 海南师范学院数学系海南海口571100

本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥... 详细信息

本文中 ,我们用邻域并对泛圈图进行深入的研究 ,主要取得了“2连通 n( n≥ 3 )阶图 G,满足下列条件之一 ,则 G是泛圈图 : :δ≤ ( n-7) /3 ,N C≥ ( 2 n-3 ) /3 ; :( n-6) /3≤ δ≤ ( n+2 ) /3 ,N C≥ 2 n/3 ; :δ≥ ( n+3 ) /3 ,N C≥ ( 2 n-3 ) /3 .当 3≤ n≤ 14时 ,N C≥ 2 n/3”

关键词：邻域并泛圈图 hamilton图路连通图邻点

在线全文

学校读者我要写书评

暂无评论

关于互连网络群论模型的一簇猜想

计算机科学 2015年第B11期42卷 245-246,279页

作者：师海忠师越西北师范大学数学与统计学院兰州730070 图科技大数据研究中心兰州730070

连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个hamilton图和m-2k个完美对集的并;如果m=2r+1,则由G生成... 详细信息

连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想:设G=(V,E)是具有顶点集{1,2,…,n}(n>2)和m条边的连通图。如果m=2r,则由G生成的Cayley图是边不交的k(0≤k≤r)个hamilton图和m-2k个完美对集的并;如果m=2r+1,则由G生成的Cayley图是边不交的k(0≤k≤r)个hamilton图和m-2k个完美对集的并。特别地,对于k=r和星网络,这个猜想的特殊情形是1998年由师海忠提出来的。

关键词： Cayley图对换图 hamilton图完美对集猜想