完全有向图的奇长圈覆盖问题

1

作者 梁志和 《河北师范大学学报（自然科学版）》 CAS 1997年第3期238-241,共4页

给出了完全有向图ＤＫｖ的覆盖数Ｃ（ｖ，ｍ），这里ｖ＝ｍ＋５，２ｍ－３且ｍ是大于１的奇数．当ｍＴ（ｖ，ｍ）－ｖ（ｖ－１）＝１时，给出了Ｃ（ｖ。

关键词 完全有向图 有向圈 覆盖数 有向图 奇长圈

下载PDF 职称材料

六点有向θ图设计 被引量：1

2

作者 陈培中 戴秀荣 张学斌 《江苏理工学院学报》 2008年第2期27-32,38,共7页

设Kv是一个v点的有向完全图,G是一个简单有向图。Kv的一个G-设计(记为(v,G,λ)-GD)是指一个二元组(X,B),其中X为kv的点集,B为Kv的一些子图(也称为区组)构成的集合。任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个... 设Kv是一个v点的有向完全图,G是一个简单有向图。Kv的一个G-设计(记为(v,G,λ)-GD)是指一个二元组(X,B),其中X为kv的点集,B为Kv的一些子图(也称为区组)构成的集合。任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。本文研究了不同构的六点有向θ图设计的存在性问题。 展开更多

关键词 同构 θ图 图设计 带洞图设计 完全有向图

下载PDF 职称材料

七点有向θ图的图设计

3

作者 戴秀荣 陈培忠 《江苏技术师范学院学报》 2011年第8期28-34,共7页

设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一... 设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。 展开更多

关键词 完全有向图 θ图 图设计 带洞图设计

下载PDF 职称材料

超欧拉路可合并有向图及半完全有向图（英文） 被引量：1

4

作者 董畅畅 刘娟 《新疆师范大学学报（自然科学版）》 2017年第3期53-56,共4页

令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完... 令D是一个严格有向图(无环与重弧),如果D含有一个生成欧拉子有向图,则称D是超欧拉的。文章主要研究路可合并有向图与半完全有向图成为超欧拉的充要条件,利用最大闭迹去寻找矛盾的方法证明了如果一个有向图D是一个路可合并有向图或半完全有向图,则D是超欧拉有向图当且仅当D是强连通的。 展开更多

关键词 超欧拉有向图 生成闭迹 路可合并有向图 局部(入-或出-)半完全有向图 半完全有向图

下载PDF 职称材料

圆有向图的(i,κ)步竞争图 被引量：2

5

作者 张新鸿 李瑞娟 李胜家 《应用数学学报》 CSCD 北大核心 2013年第6期1037-1043,共7页

1968年,Cohen为研究一个生物学模型而创立了竞争图的概念.迄今为止,竞争图被进行了深入的研究.2011年,Factor等人提出了有向图D的(i,k)步竞争图的概念,即设G是一个无向图,V(G),E(G)分别表示G的顶点集和边集.如果V(G)=V(D)并且xy(?)E(G)... 1968年,Cohen为研究一个生物学模型而创立了竞争图的概念.迄今为止,竞争图被进行了深入的研究.2011年,Factor等人提出了有向图D的(i,k)步竞争图的概念,即设G是一个无向图,V(G),E(G)分别表示G的顶点集和边集.如果V(G)=V(D)并且xy(?)E(G)当且仅当存在顶点z≠x,u,使得d_D-y(x,z)≥i且d_D-x(y,z)≤k或者d_D-x(y,z)≤i且d_D-y(x,z)≤k,那么称G为D的(i,k)步竞争图,记为C_i,k(D).本文主要刻画了圆有向图D的(i,k)步竞争图C_i,k(D),给出了圆有向图中任意两点在G_i,k(D)中相邻的充分必要条件. 展开更多

关键词 圆有向图 (i k)步竞争图 竞争图 局部半完全有向图

原文传递

圆可分解的局部半完全有向图的(i,k)步竞争图 被引量：1

6

作者 张新鸿 李瑞娟 李胜家 《中北大学学报（自然科学版）》 CAS 北大核心 2013年第5期488-492,共5页

研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向... 研究了圆可分解的局部半完全有向图D的(i,k)步竞争图Ci,k(D).利用圆可分解有向图的结构以及(i,k)步竞争图的定义,根据对D中任意两个顶点之间的距离关系的讨论,得出了D中任意两个顶点在Ci,k(D)中相邻的一个充分必要条件.由此,刻画了有向图D的(i,k)步竞争图的结构. 展开更多

关键词 圆有向图 圆可分解的 局部半完全有向图 竞争图

下载PDF 职称材料

每条弧都在Hamilton-路上的半完全多部有向图

7

作者 孟巍 李胜家 《计算机工程与应用》 CSCD 北大核心 2007年第11期41-42,63,共3页

用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件。论文针对此问题给出了一个新的... 用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件。论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的独立性以及它在某种意义下的最佳可能性。 展开更多

关键词 半完全 多部有向图 Hamilton-路 半部完全有向图

下载PDF 职称材料

关于Lsd连通性的二个猜想

8

作者 卜月华 张克民 《南京大学学报（数学半年刊）》 CAS 北大核心 1993年第2期146-152,共7页

关键词 有向图 半完全有向图 连通性 图论

下载PDF 职称材料

局部内(外)半完全有向图可迹的充分条件

9

作者 原军 刘爱霞 《应用数学学报》 CSCD 北大核心 2016年第2期200-212,共13页

本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明... 本文利用多重插入法,对局部内(外)半完全有向图及其扩张有向图的可迹性作了讨论.首先,证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}满足d(x)≥n-1,d(可)≥n-2,或d(x)≥n-2,d(y)≥n-1,则D是可迹的.同时还证明了对n阶连通的局部内半完全有向图D,若它中任意不相邻的受控点对{x,y}有min{d^+(x)+d^-(y),d^-(x)+d^+(y)}≥n-1,D是可迹的.其次,证明了n阶连通的扩张局部内半完全有向图D,如果任意不相邻的控制点对{u,v}和任意不相邻的受控点对{x,y}同时满足(1)d(u)≥n-1,d(v)≥n-1;(2)d(x)≥n-1,d(y)≥n-2或d(x)≥n-2,d(y)≥n-1,则D是可迹的.最后,利用逆图的性质把这三个结论推广到n阶连通的局部外半完全有向图与n阶连通的扩张局部外半完全有向图中. 展开更多

关键词 HAMILTON路 HAMILTON圈 可迹性 局部内(外)半完全有向图 扩张的局部内(外) 半完全有向图

原文传递

局部半完全有向图中的王

10

作者 张彬 《太原师范学院学报（自然科学版）》 2007年第2期18-21,共4页

局部半完全有向图是图论研究中一类很重要的图,它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理,分类讨论了它中的王.其中,主要讨论了不包含内度为零的顶点的半完全有向... 局部半完全有向图是图论研究中一类很重要的图,它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理,分类讨论了它中的王.其中,主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题. 展开更多

关键词 内度 外度 强连通有向图 局部半完全有向图 王

下载PDF 职称材料

扩张的局部内(外)半完全有向图的可迹性

11

作者 刘爱霞 杨爱民 《中北大学学报（自然科学版）》 CAS 2008年第5期395-398,共4页

扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向... 扩张的局部内(外)半完全有向图是半完全有向图的一个重要的推广图类.本文利用有向图中点可多重插入到路中的方法,得到了扩张的局部内半完全有向图可迹的一个度限制下的充分条件.利用扩张的局部外半完全有向图是扩张的局部内半完全有向图的逆图的性质,对应地得到扩张的局部外半完全有向图可迹的一个充分条件. 展开更多

关键词 HAMILTON路 扩张有向图 局部内(外)半完全有向图

下载PDF 职称材料

Wei算法存在的问题及其推广

12

作者 仲蕾 《青岛大学学报（自然科学版）》 CAS 2001年第4期41-44,共4页

本文分析了Wei算法存在的问题,给出了一个复完全有向图顶点排序算法,使不满足传递性的群体决策成为可能,具有现实意义。

关键词 群体决策 Wei算法 排序 复完全有向图 竞赛图

下载PDF 职称材料

完全二部有向图的强连通可靠性

13

作者 吴颖娟 《江汉大学学报（自然科学版）》 2012年第1期10-12,共3页

对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km... 对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km圮,n的强连通可靠性。 展开更多

关键词 完全二部有向图 强连通 可靠性

下载PDF 职称材料

完全二部有向图的(C_(2k),α)-因子分解

14

作者 朱莉 陆健 《长春大学学报》 2014年第8期1064-1066,共3页

K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划... K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,")-因子的和,则称K*m,n存在(C2k,")-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,")-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。 展开更多

关键词 完全二部有向图 有向圈 (C2k α)-因子 (C2k α)-因子分解

下载PDF 职称材料

覆盖数C（m＋5,m）的确定

15

作者 梁志和 《河北师范学院学报（自然科学版）》 1996年第2期12-16,共5页

完全有向对称图ＤＫ的覆盖数Ｃ（ｖ，ｍ）是指能覆盖ＤＫｖ的ｍ长圈的最小圈数。本文给出了Ｃ（ｍ＋５，ｍ）的值，从而将偶长圈覆盖问题压缩到ｍ＋６≤ｖ≤２ｍ－４。

关键词 覆盖数 完全对称有向图 有向圈

下载PDF 职称材料

对称的完全二部有向图的_k-因子分解

16

作者 王建 《南通职业大学学报》 2003年第1期52-53,共2页

给出对称的完全二部多重有向图λKm,n*。存在Ck-因子分解的充分必要条件:(1)k=0(mod 2),k≥4;(2)2m=2n=0(mod k)。

关键词 对称 完全二部有向图 因子分解 充分必要条件 多重图 图论

下载PDF 职称材料

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

17

作者 蔡慧萍 钱凌志 《石河子大学学报（自然科学版）》 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 职称材料

完全二部有向图的拟C_(2k)(向量)-因子分解

18

作者 陆健 朱莉 《南通航运职业技术学院学报》 2014年第4期59-61,共3页

文章利用直接构造法,得到对称的完全二部有向图Km,n*存在C2k-因子分解的充分必要条件和对称的完全二部有向图Km,n*存在拟C2k-因子分解的充分必要条件,具有一定的理论价值。

关键词 完全二部有向图 有向圈 因子分解 拟因子分解

下载PDF 职称材料

对称的完全二部有向图的(P|→)_(2k)-因子分解

19

作者 邱筝 王建 《南通职业大学学报》 2004年第2期1-2,共2页

给出了对称的完全二部有向图K*m,n存在(P|→)2k-因子分解的充分必要条件为m=n≡0(mod k (2k-1))。

关键词 对称完全二部有向图 P2k^→-因子 P2k^→-因子分解

下载PDF 职称材料

对称的完全二部有向图的T_(1,K)-因子分解

20

作者 陆健 朱莉 《襄阳职业技术学院学报》 2014年第6期18-19,共2页

Km,n*表示对称的完全二部有向图,T1,k表示有向树。Km,n*的T1,k-因子是它一个生成子图F,其中F的每个分支都同构于T1,k。如果Km,n*的有向弧集可以划分为Km,n*的T1,k-因子的和,则称Km,n*存在T1,k-因子分解。文章讨论了当m=n时,Kn,n*的T1,k... Km,n*表示对称的完全二部有向图,T1,k表示有向树。Km,n*的T1,k-因子是它一个生成子图F,其中F的每个分支都同构于T1,k。如果Km,n*的有向弧集可以划分为Km,n*的T1,k-因子的和,则称Km,n*存在T1,k-因子分解。文章讨论了当m=n时,Kn,n*的T1,k-因子分解存在性问题,运用构造法证明了对称的完全二部有向图K*n,n存在T1,k-因子分解的充分必要条件:n≡0(mod(k+1)(k+2))。 展开更多

关键词 对称的完全二部有向图 有向树 因子 因子分解

下载PDF 职称材料