有向圈相关论文
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络的信息传输延迟.网络的信息传输延迟是......
有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......
图论是离散数学的一个重要分支，它以图为研究对象，其中图是若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之......
1973年,R.C.Entringer提出了确定唯一泛圈图的问题,即确定简单图G使得对3≤l≤v的每个l恰有一个长为l的圈.本文将Entringer这个问......
本文对必要的正整数v，给出了v阶完全有向图的设计、填充和覆盖的一般构造方法和一些递归构造，论证了(1)当v∈[m+5，2m-4]∪[2m+5，3m-4]......
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的......
组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论......
一个ν阶Directed(Mendelsohn)三元系填充,记作DPT(ν)(MPT(ν)),是指一个序偶(Χ,Β),这里Χ为ν元集,Β为Χ上一些可迁(循环)三......
本文引入有向路乘法、弧行列式等概念,讨论了弧行列式的性质,阐述了二种计算有向圈的行列式方法及有向图D为Hamilton图的充要条件,......
图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......
设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi......
有向图的优美性研究主要是对有向圈和有向路的优美性研究.证明了:(1)由(m-1)(n-1)个有向圈→C4构成的有向图Pm→×Pn是优美的,(2)......
唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤v,D中有且只有一个长为n的有向圈.用g(v)表示具有p个顶点的唯一泛圈有向图最小可能......
P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4，图G能否这样定向：使图G不包含有向圈，而且任意改变它的某一条边的方向后所得图也不......
利用弧行列式得到有向图有有向2-因子的充分必要条件，同时得到n阶有向图为Hamiltonian图的充分必要条件．......
文章利用直接构造法，得到对称的完全二部有向图Km，n＊存在C→2k-因子分解的充分必要条件和对称的完全二部有向图Km，n＊存在拟C→2k-因子分......
用矩阵方法讨论了有向图的连通性,阐述了计算有向圈的矩阵方法及有向图为Hamilton图的充要条件,最后给出了计算实例.......
阶为ν的有向图D的有向圈长分布是序列(c1,c2,...,cν), 其中ci是D中长为i的有向圈的数目.设0≤xi≤ν-i-1, 证明了存在ν个顶点的......
设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由......
研究了有向图m→C n 的优美性，利用搜索图的标号的算法与数学证明相结合的方法，证明了有向图4→ Cn 为优美图，其中n为任意正整数。......
图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是在计算机科学中有着非常广泛的应用......
采用布尔矩阵，得到了线有向幂敛指数的一些结果。...
M-矩阵是数值代数的一个重要研究课题.通过研究矩阵伴随有向图圈中所涉及到的量,得到了不可约矩阵是非奇异M-矩阵的一个新的充要条......
K＊m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K＊m,n的子有向图F满足（1）F的有向弧集可分解为若干个有向圈C2k,（2）K＊m,n的每一个......
运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的......
考察带一条弦的有向圈的2级合成图，得到了它们强连通的充要条件，这些结果被用于判定布尔矩阵组合合成的本原性。......
本文主要讨论了m=n+1时的极小强连通图D的具体图形,得到了它的充要条件....
可疑交易监测分析是反洗钱研究的一个重要分支。图中存在一种非常重要的结构—有向圈。金融交易数据可以用有向图表示，称为金融交易......
给定有向图D（V，E），如果存在一个单射f：V（D）→{0，1，…，｜E｜}，使得对于每条有向边（u,v），诱导函数f＇：E（D）→{1，2，…，｜E｜}是一个双射函数，其中f＇（u，v）=[f（v）-f（u）]（mon（｜E｜＋1））．f称......
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的......
讨论了在有限域Fp上(模p运算)二次函数的周期,根据模p乘法运算下循环群(Mp×)与模p-1加法运算下循环群(Zp-1,+)的同构性质,做......
研究有相同得分向量的双弧竞赛图为顶点的变换图,并且得到这样的变换图是连通的;若G(S)的直径为d,则其连通度为d/2.......
利用弧行列式对有向图中的有向圈数展开讨论,得出了n阶有向图、严格单连通有向图中的有向圈数值以及n阶二分有向图、有向H图中有向......
探讨三类由m个有向圈C4构成的有向图的优美性．给出他们的优美标号，证明这三类图都是优美图．......
给出秩序向量表偶S=[A,B]是二部竞赛图的完全k强得分表偶的充要条件,部分解决了李炯生在"关于图的度序列"中提出的问题.......
文章通过对矩阵伴随着有向图特点的研究,得到了不可约双对角占优矩阵是否为非M-矩阵的一个充要条件.......
自动机理论作为计算机科学的基础理论，其研究直接地推动计算机科学技术的发展．本文研究了有限布尔环上的自动机，首次定出了有限布尔环......
通道布线问题是超大规模集成电路中的一个关键问题。双层通道布线[1,2]的线网结构可以用垂直约束和水平约束进行描述,鉴于该特殊结......
通道布线问题是VLSI物理设计中的一个关键问题,本文从结点的两类约束图入手来研究布线算法.对垂直约束图中含有有向圈的一类通道布......
阐述了将有向图转化为流图的算法,将系统动力学(System Dynamic,记为SD)与图论相结合,得到计算有向圈的新方法,并给出了算例.......
