共查询到17条相似文献,搜索用时 46 毫秒
1.
张洪瑞 《郑州大学学报(理学版)》2005,37(4):28-34
通过研究循环图的结构特征与其谱之间的关系,得到循环图是整谱图的条件,并由此获得了一种全新的构造整有向图的方法,可以找到了一些新的整有向图. 相似文献
2.
蒋志明 《华东理工大学学报(自然科学版)》2000,26(4):429-433
设RD(n,i)为所有n阶恰含i个极小强连通分支的有向图的集合,NR(n,i)为所有n阶恰含i个极小强连通分支的有向图的幂敛指数数集,本文给出了n阶具有i个极小强连通分支的有向图的幂指数集NR(n,i)的一个明确表达式。 相似文献
3.
徐志霞 《厦门大学学报(自然科学版)》2009,48(5)
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图. 相似文献
4.
5.
胡志痒 《同济大学学报(自然科学版)》1998,26(1):27-32
研究几类非本原有向图的广义指数,主要结果有:对非本原的k-本原有向图的广义指数给出了最大值及极图刻画;对强连通K-上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画 相似文献
6.
围长为2的本原有向图的最小顶点指数集 总被引:5,自引:0,他引:5
陈小亘 《中山大学学报(自然科学版)》2000,29(5):114-116
研究一类本原有向图的最小项点指数集,证明了n(≥3)阶围长为2的本原有向图的最小项点指数集En是:若n是奇数,则En={2,3,…,2n-3};若n是偶数,则En={2,3,…,2n-4}。 相似文献
7.
一类几乎可约矩阵的本原指数 总被引:3,自引:0,他引:3
李毓祁 《海南大学学报(自然科学版)》2004,22(1):15-22
应用图论方法推导出至少有一对非零对称元但非对称的n阶本原几乎可约矩阵所成的类(SNBn)的数个指数公式,并进一步确定出(SNBn)的本原指数集(S1∪S2∪S3). 相似文献
8.
蒋念生 《西南师范大学学报(自然科学版)》1988,(3)
在图论中,图的连通性研究是一个较重要的方面,因为图的许多性质都与图的连通性有着密切的联系.李慰萱在其所著的《图论》一书中介绍了有向图的各种连通度,并且给出了有关强弧连通度λ_3与最小出入度δ_3的两个结论1.对任何有向图D,K_3≤λ_3≤δ_3.2.若D是一个强有向图,δ_3≥[p/2],则λ_3=δ_3.我们推广了上述第2个结论,得到了下面的结果:定理 若D是一个有P个顶点的有向图,记d_3(v)=min{odv,idv},如果存在整数k(1≤k≤4),使对D中任意k个顶点v_1,…,v_k都有d_3(v_1)+…+d_3(v_k)≥k/2(p-2)+1/2则λ_3=δ_3. 相似文献
9.
文章研究了只有两个圈C1,C2的双色有向图,给出了这类双色有向图本原的充分必要条件. 相似文献
10.
一个双色有向图D是本原的,当且仅当存在非负整数h,k,且h+k0,使得D的每一对顶点(i,j)都存在从i到j的(h,k)-途径,称h+k的最小值为D的本原指数.文章研究了一类特殊的双色有向图,其未着色图含有n个2-圈和2个m-圈,对其着色进行了分类,研究了所给类的本原性,并给出了本原指数的上界. 相似文献
11.
周后卿 《邵阳学院学报(自然科学版)》2008,5(3):7-9
设G是一个顶点为n,度为r的正则图,那么它的边为m=1/2nr.G线图是顶点为m,度为(2r-2),边为1/2nr(r-1)的正则图,本文研究两个正则图或强正则图的Cartesian积图的线图的秩,得到了许多结果,推广了G.J.Davis,G.S.Domke等人的结论. 相似文献
12.
Lam和van Lint构造了一类具有唯一定长路的有向图D(c,k),其阶为n=c^k+1,并证明D(c,k)的自同群包含一个2(c+1)阶二面体群,其中c为大于1的整数,k为大于1的奇数。本文利用(0,1)矩阵方程的性质证明,对任意的整数c>1和奇数k>1,存在ψ(k)(ψ为Euler函数)个n=C^k+1阶具有唯一定长路的有路的有向图;它们互不同构且其中每一个图的全自同构群都是2(C+1)阶二 相似文献
13.
给出一种通过有向图可达矩阵求取强分图和单向分图的方法,此方法回避了结点的次序问题. 相似文献
14.
殷剑宏 《山东大学学报(理学版)》2004,39(4):20-23
分析了一类特殊de Bruijn有向图-B(2,n)的结构,获得了B(2,n)的谱.B(2,n)的特征值为0与2,且它们所对应的重数分别为2^n-1与1. 相似文献
15.
有向图有负权路径求解问题比较常见,但求所有可达路径的算法却见之甚少。本文在以前提出的一种有向图无负权所有可达路径搜索算法的基础上,提出一种先将有负权问题转换成无负权问题,进而用无负权算法求解之的方法。 相似文献
16.
温静 《湖北大学学报(自然科学版)》2004,26(4):294-296
一个知识库系统性能的验证不仅仅局限于检测系统的功能特性,比如它的输入一输出,而且史重要的是必须体现它的动态特性,比如运行时间效率.提出了通过重新排列规则次序来提高推理效率的思想,并举出一个具体例子来阐述采用广度优先搜索有向图的算法重组规则次序. 相似文献
17.
用有向图法解决网页爬行中循环链接问题 总被引:4,自引:0,他引:4
提出网页构成的有向回路问题, 描述了由网页构成有向图的形式定义, 并给出了用有向图法发现网页构成的有向回路算法. 所给定的算法能使网页爬行器避免掉入由已爬行过的网页构成的有向回路陷阱. 相似文献