线图上次泛圈性的两条独立边的度和条件 被引量：2

1

作者 尧雪莉 熊黎明 +1 位作者 刘展鸿 王璐 《江西师范大学学报（自然科学版）》 CAS 北大核心 2008年第6期709-713,共5页

给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 ... 给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}>2 2n+1时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 2n+1,8n这两个界都是最好可能的. 展开更多

关键词 线图 次泛圈图 泛圈图

在线阅读 下载PDF 职称材料

边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究 被引量：3

2

作者 唐干武 王敏 《江西师范大学学报（自然科学版）》 CAS 北大核心 2006年第6期556-559,共4页

泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.

关键词 泛圈图 HAMILTON图 嵌入 包装

在线阅读 下载PDF 职称材料

关于边数q≥C（p-1）^2-2的（p,q）图的泛圈性研究 被引量：2

3

作者 唐干武 唐高华 王敏 《广西科学》 CAS 2007年第3期206-208,共3页

应用图包装的理论和方法研究n(n≥5)阶(p,q)图的泛圈性,得到当q≥C2p-1-2时是泛圈图的充要条件是:(1)G不为C2,8,C3,8,C4,9,K2∨(K1+K2,2),K1+K2,4;(2)G不为C1,n,C3,7,C2,7,C2,6,C2,5,2K3,K2+K3,K1+K2,3和C4+K1及其支撑子图.

关键词 泛圈图 H AM ilton图 嵌入 包装

在线阅读 下载PDF 职称材料

泛圈图的一个充分条件 被引量：1

4

作者 伍玮 戚志如 +1 位作者 袁秀华 孙志人 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期31-34,共4页

在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充... 在文[1]中给出定理,设G是一个n-阶2-连通图且δ(G)≥t,若对于G的任意两个不相邻的点u和v,均有|N(u)∪N(v)|≥n-t成立,则G是一个泛圈图或G Kn2,2n.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形. 展开更多

关键词 2-连通图 泛圈图 最小度

在线阅读 下载PDF 职称材料

拟无爪泛圈图的一个充分条件 被引量：1

5

作者 张洁 孙志人 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期22-24,共3页

设G是一个图.若对G中任意距离为2的点对x,y,总存在u∈N(x)∩N(y),使得N[u]■N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,GCn,则G是泛圈图.

关键词 拟无爪图 泛圈图 充分条件

在线阅读 下载PDF 职称材料

K_(1,3)-free图成为泛圈图的一个充分条件

6

作者 沈德安 李饶 《哈尔滨电工学院学报》 CSCD 1990年第4期409-418,共10页

文中证明了下列定理:G是阶为p的2-连通K_(1,3)-free图,δ≥6且对任意三点独立集{u,v,w}都有d(u)+d(v)+d(w)≥p-2,则G是泛圈的.

关键词 泛图圈 哈密顿图 天向图 图论

在线阅读 下载PDF 职称材料

Hamilton线图中的泛圈性(英文)

7

作者 熊黎明 王建方 代西武 《江西师范大学学报（自然科学版）》 CAS 1995年第2期140-148,共9页

对于图G的边e=uv定义d(e)=d(u)+d(v)这里d(u)和d(v)分别表示u和v的度．该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e_1)+d(e_2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G... 对于图G的边e=uv定义d(e)=d(u)+d(v)这里d(u)和d(v)分别表示u和v的度．该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e_1)+d(e_2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的．如果对G中任意两条距离为l的边e_1,e_2都有d(e_2)+d(e_2)≥n,并且L(G)是Hamilton的,则上(G)也是泛圈的．’ 展开更多

关键词 线图 泛圈图 哈密顿线图

在线阅读 下载PDF 职称材料

泛圈图的邻域并

8

作者 赵克文 韩烽 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2000年第6期26-28,共3页

让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 最小度 邻域并

在线阅读 下载PDF 职称材料

泛圈图的邻域并条件的进展(Ⅰ)

9

作者 赵克文 《哈尔滨工程大学学报》 EI CAS CSCD 2000年第5期85-88,共4页

泛圈图长期以来都是图论中较受重视的课题 ,图论专家Bondy在文献 [1]中得到条件d(x) +d(y)≥n的泛圈性结果 ,本文进一步得到条件NC≥n-δ下泛圈性的相同结果 ,本文的结果也把Fandree等的文献[2 ]的结果从哈密尔顿图推进到泛圈性 .

关键词 泛圈图 图论 泛圈性 领域并条件

在线阅读 下载PDF 职称材料

泛圈的K_(1.3)-Free图

10

作者 施容华 《工程数学学报》 CSCD 1990年第1期9-15,共7页

在n阶的2-连通的K_(1.3)-Free中,若对任何3个相互无关的独立点{x,y,z)总有:d(x)+d(y)+d(z)≥n-2.则除去某些小阶的例外图之外,G是泛围图。

关键词 泛圈图 FREE图 独立点 简单图

在线阅读 下载PDF 职称材料

无爪图的泛圈性

11

作者 殷志祥 《工程数学学报》 CSCD 北大核心 1997年第1期109-112,共4页

证明了如果Ｇ是２连通无爪图，Ｇ不是圈，ｎ＝｜Ｖ（Ｇ）｜≥９，Ｇ的每个同构于Ａ的导出子图都满足Φ（ａ１，ａ２）且Ｇ中不含同构于Ｄ的导出子图。

关键词 泛圈图 导出子图 无爪图 简单图 连通图

在线阅读 下载PDF 职称材料

关于泛圈线图的注记

12

作者 熊黎明 《江西师范大学学报（自然科学版）》 CAS 1997年第4期316-317,共2页

设Ｇ是包含圈的简单图．如果对于Ｇ的任意两条边ｅ、ｆ都有ｄ（ｅ，ｆ）≤１，那么Ｇ的线图是泛圈的或是长为４或５的圈．本注记以一类图说明所给条件是最好可能的．

关键词 泛圈线图 距离 简单图 线图

在线阅读 下载PDF 职称材料

一类无爪泛圈图 被引量：1

13

作者 殷志祥 《南京师大学报（自然科学版）》 CAS CSCD 1992年第4期19-23,共5页

本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A^+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。

关键词 无爪图 泛圈图 生成子图

在线阅读 下载PDF 职称材料

顶点泛圈图的一个充分条件

14

作者 张雪荣 《南京师大学报（自然科学版）》 CAS CSCD 1991年第3期26-32,共7页

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。

关键词 无爪图 顶点泛圈图 图 简单图

在线阅读 下载PDF 职称材料

一类线图的泛圈性

15

作者 刘春峰 梁怀学 《应用数学》 CSCD 北大核心 1994年第4期492-494,共3页

本文的主要结果是:设G是n≥3阶简单图,ε≥2,且不含3度的边,若GC_4,C_5及C_4∪K_1且对任意无公共顶点的两边e_1和e_2,有d(e_1)+d(e_2)≥2n-3,则G的线圈L(G)是泛圈图。

关键词 线图 圈 泛圈图 图论 哈密顿图

在线阅读 下载PDF 职称材料

基于Wiener指数和Harary指数的泛圈图的充分条件

16

作者 贾会才 宋宏业 《运筹学学报》 CSCD 北大核心 2023年第3期169-177,共9页

令G是一个简单连通图。若G包含长度为3到n的所有圈,则称图G是泛圈的。基于Wiener指数、Harary指数、距离谱半径和Harary谱半径,提供了图G是泛圈图的充分条件,从而建立了图的代数性质与结构性质之间的紧密联系。

关键词 泛圈图 WIENER指数 Harary指数 距离谱半径 Harary谱半径

在线阅读 下载PDF 职称材料

关于一类Ore图的泛圈性

17

作者 任韩 《武汉钢铁学院学报》 1994年第1期100-102,共3页

从所周知，ＪＡＢｏｎｄｙ的Ｍｅｔａｌ猜测对Ｏｒｅ图是成立的。本文从一个新的角度，对Ｇ中次数较小的节点所导出的子图的结构进行了分析，得出了一类新的泛圈图。

关键词 哈密顿图 泛圈图 ore图 连通片

在线阅读 下载PDF 职称材料

泛圈性在NC下的进展 被引量：2

18

作者 赵克文 韩烽 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第6期98-100,共3页

用邻域并（ＮＣ） 为工具对泛圈图进行探索性研究，获得的结果为：“２ 连通ｎ（ｎ ≥３） 阶图Ｇ，若ＮＣ≥２ｎ／３ ，则Ｇ是泛圈图．”此结果大大地改进了图论专家Ｒ．Ｊ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ 及Ｒ．Ｊ．Ｇｏｕｌｄ... 用邻域并（ＮＣ） 为工具对泛圈图进行探索性研究，获得的结果为：“２ 连通ｎ（ｎ ≥３） 阶图Ｇ，若ＮＣ≥２ｎ／３ ，则Ｇ是泛圈图．”此结果大大地改进了图论专家Ｒ．Ｊ．Ｆａｕｄｒｅｅ、Ｌ．Ｌｅｎｓｉａｋ 及Ｒ．Ｊ．Ｇｏｕｌｄ 和Ｍ．Ｓ．Ｊａｃｏｂｓｏｎ 博士等人的结果：“２ 连通ｎ（ｎ ≥１９） 阶图Ｇ，若ＮＣ≥（２ｎ ＋ ５）／３ ，则Ｇ 是泛圈图”． 展开更多

关键词 泛圈图 领域并 最小度 简单图

在线阅读 下载PDF 职称材料

泛连通图和邻域并条件 被引量：2

19

作者 赵克文 曾克扬 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第2期162-165,共4页

刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性.得到结果:2连通n阶图G,若NC≥n-δ+1,则G是Pn6泛连通图或G2:(Ks+Kh).

关键词 泛连通图 邻域并 哈密尔顿图 点泛圈图 路 有限图 最小度

在线阅读 下载PDF 职称材料

关于二部图的圈的几个结果 被引量：2

20

作者 莫降涛 《广西大学学报（自然科学版）》 CAS CSCD 1997年第4期311-314,共4页

设图G=（X，Y；E）是二部图，h=min｛X|，|Y|}且h≥3，δ（G）≥2，则（1）图G的周长C（G）≥min｛2NC2，2h｝，（2）若G是连通的，|X|=|Y|=n≥4，且NC2=n，则G是偶圈可扩张的图且是偶泛圈图．

关键词 二部图 周长 HAMILTON图 泛圈图 圈

在线阅读 下载PDF 职称材料