有向圈相关论文
随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络的信息传输延迟.网络的信息传输延迟是......
令γ∗(D)表示有向图D的双控制数,Cm□Cn表示两个有向圈的笛卡尔积,其中m,n≥2.本文给出γ∗(Cm□Cn)的下界,并确定当m,n≡0(mod 3......
有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......
阐述了将有向图转化为流图的算法,将系统动力学与图论相结合,得到计算有向圈的新方法--枝向量行列式和枝向量矩阵方法,并给出了算......
图经常被用来模拟互联网络.图的Hamilton性和边连通性是与互联网络稳定性紧密相关的两类性质.本文的第二章和第三章研究了图的Hami......
图论是离散数学的一个重要分支,它以图为研究对象,其中图是若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之......
本文研究梯子上的随机游动有向圈生成速率的问题.首先,我们介绍正常返马氏链有向圈的概念,导出链的定义,以及有向圈生成速率与禁忌格......
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图的充要条件,......
图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......
有向图的优美性研究主要是对有向圈和有向路的优美性研究.证明了:(1)由(m-1)(n-1)个有向圈→C4构成的有向图Pm→×Pn是优美的,(2)......
给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f':E(D)→{1,2,…,|E|}是一个双射函数......
唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤v,D中有且只有一个长为n的有向圈.用g(v)表示具有p个顶点的唯一泛圈有向图最小可能......
完全有向对称图DK的覆盖数C(v,m)是指能覆盖DKv的m长圈的最小圈数。本文给出了C(m+5,m)的值,从而将偶长圈覆盖问题压缩到m+6≤v≤2m-4。......
P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4,图G能否这样定向:使图G不包含有向圈,而且任意改变它的某一条边的方向后所得图也不......
有向H图中的有向圈数施宇丹(计算机科学与工程系)人们时常要把一组对象按优劣排成次序.将所有对象看作一个有向图的顶点,如果对象a比对象......
给出了完全有向图DKv的覆盖数C(v,m)v=m+5,2m-3且m是大于1的奇数。当m·T(v,m)-v(v-1)时,给出了C(v,m)的下界。......
利用弧行列式得到有向图有有向2-因子的充分必要条件,同时得到n阶有向图为Hamiltonian图的充分必要条件.......
文章利用直接构造法,得到对称的完全二部有向图Km,n*存在C→2k-因子分解的充分必要条件和对称的完全二部有向图Km,n*存在拟C→2k-因子分......
设n1≤n2≤…≤nk是正整数,D=C↑→n1×C↑→n2×…×C↑→nk是有向圈的直积。在本文中,我们证明了如果ni│nk(1≤i≤k-1),则D含有哈密根图。当n1=n2=…=nk时,我们......
用矩阵方法讨论了有向图的连通性,阐述了计算有向圈的矩阵方法及有向图为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级合成图,得到了它们强连通的充要条件,这些结果被用于判定布尔矩阵组合合成的本原性。......
对Fuzzy有向图定义了邻接矩阵,并通过对邻接矩阵幂的讨论,探讨了Fuzzy有向图中从有向途径中分离有向路的条件,有向圈及有向Hamilto n......
有向图D称为是局部半完全的,如果D中每个顶点的出邻域,入邻哉各自导出的子图是半完全有向图,本文给出连通局部半完全有向图的圈长集合。......
【正】本文将在有向图中构造一种新的广义拟阵。一、引言广义拟阵(greedaid)同拟阵(matroid)一样都与图论有着密切的联系。Korte和......
本文主要讨论了m=n+1时的极小强连通图D的具体图形,得到了它的充要条件....
本文证明了对于包含有向圈的有向外平面图D,存在弧e∈E(D),使得D-e+e中有向圈的数目小于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称......
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的......
就简单有向图形情下证明了Adam关于“若D是包含有向圈的有向图,则存在某弧,把它反向后将减少D中有向圈的数目”的猜想是正确的。......
图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......
讨论了在有限域Fp上(模p运算)二次函数的周期,根据模p乘法运算下循环群(Mp×)与模p-1加法运算下循环群(Zp-1,+)的同构性质,做......