点泛圈性的邻域并条件 被引量：2

1

作者 叶淼林 张克民 《高校应用数学学报（A辑）》 CSCD 北大核心 1998年第1期79-86,共8页

该文利用邻域并条件讨论图的点泛圈性，证明了当ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ），ｕｖＥ（Ｇ）｝≥２ｎ３＋１时，２－连通ｎ（≥１４）阶图Ｇ是［６，ｎ］－点泛圈的．并讨论了无Ｃｌ（３≤ｌ≤５）的几种情况，从... 该文利用邻域并条件讨论图的点泛圈性，证明了当ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜ｕ，ｖ∈Ｖ（Ｇ），ｕｖＥ（Ｇ）｝≥２ｎ３＋１时，２－连通ｎ（≥１４）阶图Ｇ是［６，ｎ］－点泛圈的．并讨论了无Ｃｌ（３≤ｌ≤５）的几种情况，从而得到此条件下的点泛圈性的较完整的结果． 展开更多

关键词 邻域并 点泛圈性 图论 证明方法 无向图

在线阅读 下载PDF 职称材料

几乎正则多部竞赛图的点泛圈性 被引量：1

2

作者 潘林强 张克民 《数学年刊（A辑）》 CSCD 北大核心 2002年第5期585-596,共12页

令T是多部竞赛图;i（T）=|d+（x）-d-（y）|（这里允许x=y）,如果i（T）=0,则T被称为是正则的;如果i（T）≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图（c≥4）是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图... 令T是多部竞赛图;i（T）=|d+（x）-d-（y）|（这里允许x=y）,如果i（T）=0,则T被称为是正则的;如果i（T）≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图（c≥4）是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图外,所有几乎正则c-部竞赛图都是点泛圈的.同时我们给出一个反例说明当c=4时,上述猜想不成立. 展开更多

关键词 多部竞赛图 几乎正则 点泛圈性

在线阅读 下载PDF 职称材料

邻集交和点泛圈性质

3

作者 宋增民 秦玉升 《东南大学学报（自然科学版）》 EI CAS CSCD 1992年第1期78-81,共4页

设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。

关键词 无向简单图 邻集 交 点泛圈性

在线阅读 下载PDF 职称材料

多部竞赛图的点泛圈性(英文)

4

作者 周国飞 张克民 薛国和 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第4期477-485,共9页

把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的... 把c 部完全图的每条边任意加上一个方向后得到的定向图称为c 部竞赛图 ,设T为c 部竞赛图 ,定义ig(T) =maxx ,y∈VCT|d+(x) -d- (y) | .给出了c 部竞赛图具有点泛圈性的一个充分条件 ,即 :设T为c 部竞赛图 (c≥ 13) ,V1 ,V2 ,…Vc 为T的各分部 .如果 |V1 |≤ |V2 |≤…≤ |Vc|≤ |V1 | + 1并且ig(T)≤ 1。 展开更多

关键词 多部竞赛图 点泛圈性 C-部完全图 定向图 C-部竞赛图

在线阅读 下载PDF 职称材料

邻域并与点泛圈偶图

5

作者 郭李芢 《广西师范大学学报（自然科学版）》 CAS 1995年第1期7-11,共5页

设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，｜Ｘ１｜＝｜Ｘ２｜＝ｎ，δ（Ｇ）≥ｔ≥３．证明了若任意ｕ，ｖ∈Ｘｉ｜Ｎ（ｕ）Ｎ（Ｖ）｜≥，ｉ＝１，２，则Ｇ是点泛圈图．

关键词 邻域并 偶图 偶点泛圈

在线阅读 下载PDF 职称材料

邻集交和边泛圈性质 被引量：1

6

作者 朱卓宇 吴宗玉 《东南大学学报（自然科学版）》 EI CAS CSCD 1997年第3期124-126,共3页

邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其它概念和术语见文［１，２］．文［３］利用邻集交和... 邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其它概念和术语见文［１，２］．文［３］利用邻集交和独立数α的关系研究图的点泛圈... 展开更多

关键词 邻集交 边泛圈性 简单图 点泛圈性 图论

在线阅读 下载PDF 职称材料

完全二部有向图的迭代线图的泛偶圈性（英文）

7

作者 蔡慧萍 钱凌志 《石河子大学学报（自然科学版）》 CAS 2014年第4期525-528,共4页

泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD(d,n)是一类稠密的二部有向图,它是完全二部有向图K_(d,d)的(n-1)重迭代线图。本文研究了LCBD(d,n)的泛偶圈性,通过LCBD(d,n-1)的Euler... 泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD(d,n)是一类稠密的二部有向图,它是完全二部有向图K_(d,d)的(n-1)重迭代线图。本文研究了LCBD(d,n)的泛偶圈性,通过LCBD(d,n-1)的Euler回构造了一个2d^n位的序列,证明了LCBD(d,n)是泛偶圈的,并且当n是偶数时,LCBD(d,n)是点n泛偶圈的,当n是奇数时,是点(n+1)泛偶圈的。 展开更多

关键词 泛偶圈性 点泛偶圈性 完全二部有向图 迭代线图

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

哈密尔顿图的一个充分条件的注记 被引量：1

9

作者 赵克文 韩烽 李大超 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第2期28-31,共4页

Faudree等在 1991年得到 N C≥ n -δ条件下熟知的哈密尔顿性结果 ,其后 ,一些论文研究 N C2 ≥ n -δ的哈密尔顿图性 .本文进一步研究更好条件 N C≥ n -δ - 1下的情况 ,所得结论仅比 Faudree等的结论多

关键词 哈密尔顿图 充分条件 2邻域并 最小度 图论 点泛圈图 最长圈

在线阅读 下载PDF 职称材料

对2连通n阶图某些结果的改进 被引量：3

10

作者 赵克文 《吉林大学自然科学学报》 CSCD 北大核心 2001年第1期39-42,共4页

研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了

关键词 点泛圈图 领域并 连通图 哈密顿图 点相邻 导出子图 公共邻点 路

在线阅读 下载PDF 职称材料

更好的新的充分条件和hamiltonian

11

作者 陈太道 赵克文 曾克扬 《天津大学学报（自然科学与工程技术版）》 EI CAS CSCD 北大核心 2002年第5期673-675,共3页

引入新的充分条件 ,即n阶图G的长为 2的任两点u和v及与它们均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,并研究得到其hamiltonian结果为 ,若 2连通n阶图G的距离是 2的任意点u、v及与这两点均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,... 引入新的充分条件 ,即n阶图G的长为 2的任两点u和v及与它们均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,并研究得到其hamiltonian结果为 ,若 2连通n阶图G的距离是 2的任意点u、v及与这两点均不相邻的任一点w ,|N(u)∪N(v) |+d(w )≥n ,则G是Hamilton图 .该文也得到另一个充分条件NC2 展开更多

关键词 充分条件 HAMILTONIAN 哈密尔顿图 2邻域并 最小度 简单图 连通图 点泛圈图

在线阅读 下载PDF 职称材料

邻域并与Hamiltonian性 被引量：5

12

作者 尹家洪 《东南大学学报（自然科学版）》 EI CAS CSCD 1991年第1期97-100,共4页

本文考虑图G中满足d(u,υ)=2的任意两点u和υ,得到如下结果:设G是阶为n的2-连通图,若δ(G)≥4,|N(u)U N(v)|>n-3,则G是点泛圈的;若δ(G)≥t,|N(u)t N(v)|≥n-t,则G是Hamiltonian。

关键词 图 哈密顿性 邻域并 点泛圈

在线阅读 下载PDF 职称材料