检索结果-南通市图书馆

集美大学学报（自然科学版） 1998年第3期3卷 26-29页

作者：黄清艺集美大学水产学院厦门361021

通过类似于对一可平面图求生成树个数的方法，得到一个关于hamilton图的hamilton圈的个数的等式。并讨论了一类特殊的平面图。

关键词：生成树 hamilton图 hamilton圈平面图

在线全文

学校读者我要写书评

暂无评论

一类hamilton图

东北师大学报（自然科学版） 1989年第1期21卷 47-50页

作者：李竹香吉林师范学院

一个 n 阶自补图 G 满足(1)当 n≡1(mod 4)对,对每一u∈V(G)皆有 d_G(u)=(n-1)/2;(2)当 n≡0(mod 4)时,d_G(u_i)=n/2,1≤i≤n/2,d_G(v_j)=n/2-1,1≤j≤n/2,这里 V(G)={u_1,…,u_(n/2),v_1,…,v_(n/2)},则称 G 为拟正则自补图,简称 q.r.s... 详细信息

关键词：正规图图 hamilton图

在线全文

学校读者我要写书评

暂无评论

一个新的充分条件和hamilton图

兰州理工大学学报 2004年第2期30卷 123-125页

作者：赵克文琼州大学数学系

在前人工作的基础上,创立进一步的新条件,得到结果:记δ为图G的最小度,若2连通n阶图G的距离为2的任意两点x和y均有max{d(x),d(y)}≥n/2或|N(x)∪N(y)|≥n-δ,则G是hamilton图.

关键词： hamilton图 Fan条件邻域并条件哈密尔顿圈

在线全文

学校读者我要写书评

暂无评论

关于hamilton图的新的圈结构定理

关于Hamilton图的新的圈结构定理

作者：李静云华东师范大学

学位级别：硕士

设G是一个n阶图,若对于每一个k(3?k?n),图G都含有k-圈,则称图G为泛圈图.本文主要证明了如下结论:(1)设x,x,···,x是图G的顶点,C=(1,2,···,n,1)是G的哈密顿圈.C上不相邻的两点n和3满足d(n)+d(3)?n(d(n)?d(3)).若e(1,3)+e(n,2)=2,e(3,n-1)=0或e(1,3)+e(n,2)=1,则图G是泛圈图;若e(1,3)+e(n,2)=0,则图G至多缺少(n-1)-圈.(2)设x,x,···,x是图G的顶点(n?10),C=(1,2,···,n,1)是G的哈密顿圈.C上不相邻的两点n和3满足d(n)+d(3)=n(d(n)?d(3)),且e(1,3)+e(n,2)=2.图G的边集是由C的边以及与n和3相关联的边构成的集合.若图G中有唯一的经过n或3的4-圈:(n,2,3,1,n),则图G满足三类图之一.(3)设x,x,···,x是图G的顶点,C=(1,2,···,n,1)是G的哈密顿圈.C上相邻的两点n和3满足d(n)+d(3)?n(d(n)?d(3)).若e(1,3)+e(n,2)=0,则图G要么是泛圈图,要么是二部图,要么仅仅缺少(n-1)-圈.

关键词： hamilton图泛圈图圈

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

控制临界图的hamilton图

周口师范学院学报 1995年第3期15卷 16-23页

作者：段广森王新社周口师专数学系

Ewa,Wojcicka[1]证明了连通的3—r—临界图含有hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是hamilton图。本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的hamilton性质,给出如下结果设G是连通的无终点的3—r—临界... 详细信息

Ewa,Wojcicka[1]证明了连通的3—r—临界图含有hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是hamilton图。本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的hamilton性质,给出如下结果设G是连通的无终点的3—r—临界图,ap→b是G的一条hamilton路。若d(a,b)=3,,则G是hamilton图。从而,部分地解决了***猜想。

关键词：邻接连通距离 hamilton路 hamilton圈 hamilton图

在线全文

学校读者我要写书评

暂无评论

判别hamilton图的一个方法

杭州师范学院学报 1990年第6期20卷 16-21页

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

本文研究寻找hamilton的圈的一个方法,证明了如下定理:设G是单图,V（G）={V1,V2,…,Vn},则G是hamilton图的充分必要条件是Xki取1或0时,方程组（*）有解,其中sum from i=1 to n sum from j=1 to n xkixk+1jViVj=1而x（n+1）j=x1j sum fro... 详细信息

关键词： hamilton图判别

pq^2阶Cayley图是hamilton图

在线全文

学校读者我要写书评

暂无评论

广西师范学院学报（自然科学版） 2015年第4期32卷 1-4页

作者：徐尚进黄海华李彩霞广西大学数学与信息科学学院广西南宁530004 广西高校数学及其应用重点实验室广西南宁530004

根据pq^2阶群构造,运用超可解群理论证明了pq^2阶连通Cayley图是hamilton图.

关键词： hamilton图 Cayley图超可解群

在线全文

学校读者我要写书评

暂无评论

一般hamilton图的DNA解

科技信息 2007年第17期 309-309页

作者：胡顺叶临沂师范学院数学系山东临沂276000

本文给出了一种用DNA化学反应的方法解决一般hamilton图的问题。

关键词： hamilton图 hamilton路 DNA计算机 DNA分子 DNA计算

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

最小度与hamilton图

扬州师院学报（自然科学版） 1991年第3期11卷 28-32页

作者：赵俊扬州师院数学系

讨论了邻集并下界为n-δ(G)-1情形下图G的hamilton性,即对G中的任意两个不相邻顶点x和y,若|N(x)∪N(y)|≥n-δ(G)-1,则除了两张图外,G仍是hamilton图。

关键词： hamilton图最长图最小度

在线全文

学校读者我要写书评

暂无评论

有向图为hamilton图的一个充分条件

中北大学学报（自然科学版） 2006年第2期27卷 186-188页

作者：李瑞娟张新鸿李胜家山西大学数学科学学院山西太原030006

在文献[2]中,B ang-Jensen等人猜想,如果对n阶强连通有向图D中每一对不相邻的,且具有公共内邻或公共外邻的顶点对x,y,都有它们的度和不小于2n-1,则D是H am ilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与52n-92中的最大者,则D... 详细信息

在文献[2]中,B ang-Jensen等人猜想,如果对n阶强连通有向图D中每一对不相邻的,且具有公共内邻或公共外邻的顶点对x,y,都有它们的度和不小于2n-1,则D是H am ilton图.本文证明若对上述x,y,如果它们的度和不小于2n-1与52n-92中的最大者,则D是H am ilton图.

关键词： hamilton图 C-旁路公共内邻公共外邻