共查询到16条相似文献,搜索用时 67 毫秒
1.
对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilto n圈存在的条件。 相似文献
2.
梁志和 《河北师范大学学报(自然科学版)》1997,21(3):238-241
给出了完全有向图DKv的覆盖数C(v,m)v=m+5,2m-3且m是大于1的奇数。当m·T(v,m)-v(v-1)时,给出了C(v,m)的下界。 相似文献
3.
图的圈长分布和圈长分布唯一的图 总被引:1,自引:0,他引:1
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最大的4圈和5圈数.证明了当n≥9时,Kn-A(|A|=4)以及当n≥14时,Kn-A(|A|=5)都是圈长分布唯一图. 相似文献
4.
施宇丹 《上海交通大学学报》1994,28(1):140-142
有向H图中的有向圈数施宇丹(计算机科学与工程系)人们时常要把一组对象按优劣排成次序.将所有对象看作一个有向图的顶点,如果对象a比对象b好,就在相应的两个顶点之间画一条有向边(a指向b).于是当出现a比b好.b比c好,c又比a好时,就在排序中出现了一个... 相似文献
5.
运用组合计数的方法, 给出了与Caccetta Haggkvist猜想有关的一个近似结果, 即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件: α≥0.288 66. 相似文献
6.
徐新萍 《南京师大学报(自然科学版)》2001,24(4):24-27,32
设D是一个本原有向图且u∈V(D),D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中均有u到v的长为k的有向通道。设V(D)={1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n)。本文研究了奇围长为5的n阶本原对称有向图,并得到其局部指数集的完全刻划。 相似文献
7.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是G中长为i的圈的数目.本文证明了下述结果:设A E(Kn),|A|3,n≥|A|十3,,则Kn—A是由它的圈长分布确定的. 相似文献
8.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,作者得到如下结果:设n≤r≤min{n 6,2n-3},则Kn,r是由它的圈长分布确定的。 相似文献
9.
殷志祥 《安徽理工大学学报(自然科学版)》2002,22(1):48-50
采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 4,那么 D含有控制圈 相似文献
10.
证明了若有向二部图D=(V1,V2:A)的最小度至少为5k,则D有k个顶点不交的独立有向6-圈.其中 |V1|=|V2|=3k, k为整数. 相似文献
11.
施永兵 《上海师范大学学报(自然科学版)》2002,31(3):18-20
阶为υ的图G的圈长分布是序列(c1,c2,…,cυ),其中 是G中长为i的圈的数目,得到了计算给定简单偶图G的图长分布的公式。 相似文献
12.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,得到如下结果:(1)设A包含于E(Kn,n),则当Kn,n[A]≌K1,j或Kn,n[A]≌K2时,Kn,n-A是由它的圈长分布确定;(2)设A包含于E(Kn,n,|A|=4,n≥11,则Kn,n-A是由它的圈长分布确定的。 相似文献
13.
林建青 《太原师范学院学报(自然科学版)》2012,11(2):16-19,29
一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画. 相似文献
14.
讨论两个有向圈Cn与Cm的卡氏积图Cn×Cm的Hamilton性,给出并证明了:Cn×Cm存在有向Hamilton路,但未必存在有向Hamilton圈;当n|m时,Cn×Cm必存在有向Hamilton圈. 相似文献
15.
陆宗元 《上海师范大学学报(自然科学版)》1994,(1)
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式. 相似文献
16.
王瑞霞 《太原科技大学学报》2007,28(5):374-375
有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子;连通有向线图存在Hamilton路当且仅当它有1-路圈因子。 相似文献