检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

hamiltonian图和弱Ore条件

数学的实践与认识 2002年第2期32卷 324-329页

作者：赵克文韩烽琼州大学数学系海南通什572200 海南师范学院数学系海南海口571100

本文用弱 Ore条件和 NC2去研究 hamiltonian图 ,得到深刻的结果 ,它们改进和统一文献 [1 ]至 [5 ]中熟知的一些著名结果 .

关键词： hamiltonian图弱Ore条件简单图 H图泛圈图

在线全文

学校读者我要写书评

暂无评论

hamiltonian图的弧行列式条件

吉首大学学报（自然科学版） 2008年第3期29卷 12-13页

作者：徐立新夏东晴周后卿邵阳学院数理系湖南邵阳422000

利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为hamiltonian图的充分必要条件.

关键词：有向圈弧行列式 hamiltonian图

无爪图是hamiltonian图的一个充分条件

在线全文

学校读者我要写书评

暂无评论

西安电子科技大学学报 1996年第S1期23卷 75-78页

作者：徐军蚌埠汽车管理学院蚌埠233000

证明了 Brocrsma 和 Veldman 提出的猜想:设 G 是2-连通无爪图,若 G 的每个 A-导出子图满足性质ψ(α_1,α_2),则 G 是哈密顿图.

关键词：无爪图导出子图 hamiltonian图

hamiltonian图补图的若干充分条件

在线全文

学校读者我要写书评

暂无评论

科技信息 2009年第36期 76-76页

作者：樊陈雷梦灵江西科技师范学院数学与计算机科学学院南昌市第八中学

补图是图的一种重要的运算,每一类图的补图具有一些性质,hamiltonian图作为一类重要的图,当图的顶点的度满足某些性质时,那么其必为hamiltonian图的补图。

关键词：补图 hamiltonian图度

顶点距离大于2的局部化条件与ham iltonian图

在线全文

学校读者我要写书评

暂无评论

河南师范大学学报（自然科学版） 2003年第1期31卷 17-21页

作者：毛林繁刘峰北方交通大学理学院应用数学所北京100044 北京信息职业技术学院

对任意正整数 i,若图 G的导出子图 L的顶点满足 : x,y∈ V(L ) ,d L(x,y) =i m ax{ d G(x) ,d G(y) } |G|/ 2 ,则称 L具有性质 DL(i) .设 C(G)为图 G的闭包 ,本文证明了下述结果 :任意一个 C(G) =G且边连通度≥3的 2 -连通图 ,若存在正... 详细信息

对任意正整数 i,若图 G的导出子图 L的顶点满足 : x,y∈ V(L ) ,d L(x,y) =i m ax{ d G(x) ,d G(y) } |G|/ 2 ,则称 L具有性质 DL(i) .设 C(G)为图 G的闭包 ,本文证明了下述结果 :任意一个 C(G) =G且边连通度≥3的 2 -连通图 ,若存在正整数 s使得 G中的导出子图 L满足 :(i) L K1 .3 有性质 DL(2 ) ;(ii)任意正整数 i,1 i s,L Bi 有性质 DL(i) ;(iii) L Zs+ 2 有性质 DL(s+2 ) ,则 G为 hamiltonian图 .由此得到 :每个边连通度≥ 3的 2 -连通 { K1 .3;Bi,1 i s} - f ree图 ,若 C(G) =G且 max{ d G(x) ,d G(y)对任意导出子图 L Zs+ 2 ,d L(x,y) =s+2 } |G|/ 2 ,则 G一定是 hamiltonian图 .从而

关键词：顶点距离局部化条件 hamiltonian图性质DL(κ) 导出子图最长圈连通图

在线全文

学校读者我要写书评

暂无评论

具有给定稳定数和连通性的极值图(英文)

华中师范大学学报（自然科学版） 2000年第4期34卷 382-386页

作者：吴桃娥九江财经高等专科学校江西九江332005

如果n阶图G的稳定数为α，连通数为k，则称之为一个(n,α,k)图. Chváta和Erdos证明如果α≤k,则G是一个哈密尔顿图.如果α-1≥k≥2, 图G多大才能保证存在一个哈密尔顿圈? 本文回答了这个问题，进一步特征化极大数目的边的图，即给出了... 详细信息

如果n阶图G的稳定数为α，连通数为k，则称之为一个(n,α,k)图. Chváta和Erdos证明如果α≤k,则G是一个哈密尔顿图.如果α-1≥k≥2, 图G多大才能保证存在一个哈密尔顿圈? 本文回答了这个问题，进一步特征化极大数目的边的图，即给出了极图(n,α,k)的特征.

关键词：极(n,A,k)图稳定数 hamiltonian图连通性

L(G)是hamiltonian的一个充分条件

在线全文

学校读者我要写书评

暂无评论

东北师大学报（自然科学版） 2007年第3期39卷 17-21页

作者：姜玉秋梁怀学刘春峰赵连昌吉林师范大学数学学院吉林四平136000 锦州师范专科学校辽宁锦州121001 大连海事大学辽宁大连116026

设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci+1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i+1(xs≠xt;s≠t;s,t... 详细信息

关键词： hamiltonian图线图 D-闭迹

在线全文

学校读者我要写书评

暂无评论

哈密尔顿图的一类新的局部化充分条件

曲阜师范大学学报（自然科学版） 2001年第2期27卷 18-22页

作者：毛林繁刘彦佩北方交通大学理学院应用数学所北京市100044

设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0... 详细信息

设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0≤i≤s;Zs+2 }均有局部Fan性质 ,则G是hamiltonian图 ,除非s=2且G H9.由此得到每个 2_连通的 {K1.3 ,Bi,0≤i≤s;Zs+2 }_free图除s =2且该图同构于H9外 ,均为hamiltonian图 .

关键词： hamiltonian图局部化Fan条件子图序列极大圈禁用子图简单图