检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

泛圈图的邻域并

哈尔滨工业大学学报 2000年第6期32卷 26-28页

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

让NC2 =min{ N(x) ∪N(y) x ,y∈V(G) ,d(x ,y) =2 } ,得到的主要结果如下 :对于 2连通n(n≤ 6 )阶图G ,如果NC2≥n-δ,则G是泛圈图或kn/2 ,n/2 .此结果改进了图论专家R .J .

关键词：泛圈图 NC2 最小度邻域并

图为Hamilton连通的邻域并或Fan型条件

在线全文

学校读者我要写书评

暂无评论

东南大学学报（自然科学版） 1995年第6期25卷 145-148页

作者：顾国华孙学红东南大学数学力学系南京气象学院

图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶... 详细信息

图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个距离为２的顶...

关键词：图哈密顿连通邻域并 Fan型条件连通图

在线全文

学校读者我要写书评

暂无评论

哈密尔顿图和邻域并

海南大学学报（自然科学版） 1999年第1期17卷 23-28页

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

引用邻域并对哈密尔顿图进行研究，得到一些结果。

关键词：邻域并 2-邻域并哈密顿图简单图

在线全文

学校读者我要写书评

暂无评论

具有邻域并型的 X-可迹图

昆明理工大学学报（理工版） 1997年第2期22卷 141-148页

作者：梁立云南师范大学计算中心

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且Ｎ... 详细信息

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．

关键词：邻域并独立集连通图 X-可迹图可迹图

在线全文

学校读者我要写书评

暂无评论

1-坚韧图中具有邻域并型的X-最长圈

云南师范大学学报（自然科学版） 2000年第3期20卷 12-16页

作者：罗红梁立云南大学成人教育学院云南昆明650091 云南师范大学计算机系云南昆明650092

设 G是连通图 ,X V( G) ,G[X]是 G的 X生成子图 .记α( X) =max{|S|:S是 G[X]的顶点独立集 },σk( X) =min{ ki=1d( vi) :{v1,v2 ,… ,vk}是 G[X]的顶点独立集 },N Ck( X) =min{|∪ki=1N ( vi) |:{v1,v2 ,… ,vk}是 G[X ]的顶点独立集 ... 详细信息

设 G是连通图 ,X V( G) ,G[X]是 G的 X生成子图 .记α( X) =max{|S|:S是 G[X]的顶点独立集 },σk( X) =min{ ki=1d( vi) :{v1,v2 ,… ,vk}是 G[X]的顶点独立集 },N Ck( X) =min{|∪ki=1N ( vi) |:{v1,v2 ,… ,vk}是 G[X ]的顶点独立集 }( k≥ 2 ) .本文得到如下结果 :对于 n阶的 1 -坚韧图 ( n≥ 3 ) ,X V( G)且σ3 ( X )≥ n+r≥ n,r为正整数 ,则存在一个圈 C满足 |C( X ) |≥ min{|X|,|X|+N Cr+ 5+ε(n+ r) ( X ) -α( X ) },其中ε( i) =3 13 i -13 i.此结果推广了 ***等在文献 [2 ]中的结果 .

关键词： 1-坚韧图 X-最长圈 X-控制图邻域并连通图

在线全文

学校读者我要写书评

暂无评论

邻域并和[a,b]-因子

数学物理学报（A辑） 1999年第S1期19卷 481-485页

作者：苏本堂山东农业大学基础部泰安271018

设ａ＜ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈ＥＶ（Ｇ），有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数，Ｇ是一个阶为ｎ的图，最小度... 详细信息

设ａ＜ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈ＥＶ（Ｇ），有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ，υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ，则Ｇ有一个［ａ，ｂ］－因子．

关键词：图论 [a b]-因子邻域并

在线全文

学校读者我要写书评

暂无评论

邻域并与泛圈图

数学的实践与认识 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图路连通图邻点