搜索结果: 1-15 共查到“数学 有向图”相关记录19条 . 查询时间(0.244 秒)
一簇线性收敛的有向图上的分布式动量方法
一簇线性收敛 有向图上 分布式 动量方法
2023/6/13
We consider the distributed optimization to minimize a sum of smooth and strongly convex local objective functions over directed graphs. Using row- and column-stochastic weights, we propose a family o...
四川大学离散数学课件第十二讲 无向图与有向图-基本概念
四川大学 离散数学 课件 第十二讲 无向图与有向图-基本概念
2018/1/6
四川大学离散数学课件第十二讲 无向图与有向图-基本概念。
判断一个无向图是否连通图的方法
连通性 广度优先搜索 深度优先搜索 指数和 Laplacian矩阵 逻辑和
2019/4/18
判断图的连通性质是一个经典的图论问题，也是应用图挖掘和图分解的重要子问题。除了图分解，图的连通性质也被运用于追踪疾病的传播、大型系统设计、社交网络分析和"Cayley图"的一些理论研究。首先综述几种重要的判断无向图是否是连通图的方法，例如广度优先搜索、深度优先搜索和图的拉普拉斯矩阵的特征值。此外，提出一些新方法，例如邻接矩阵的指数和及逻辑和，其中逻辑和是基于搜索方法的计算形式。在随机生成的超过10...
圆有向图的(i,k)步竞争图
圆有向图 步竞争图 竞争图 局部半完全有向图
2014/3/8
1968年，Cohen为研究一个生物学模型而创立了竞争图的概念. 迄今为止，竞争图被进行了深入的研究. 2011年，Factor等人提出了有向图D的(i，k)步竞争图的概念，即设G是一个无向图，V(G)，E(G)分别表示G的顶点集和边集. 如果V(G)=V(D)并且xy∈E(G)当且仅当存在顶点z≠x，y，使得dD-y(x，z)≤i且dD-x(y，z)≤k或者 dD-x(y，z)≤i且dD-y(x...
有向图k边导出子图的DNA粘贴算法
有向图 脱氧核糖核酸 时间复杂度 粘贴系统
2013/11/1
针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题，提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法．首先，以粘贴系统提供的标准生化元操作为算法使用的基本元算子，并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元; 其次，使用包括顺序、循环等在内的程序控制结构，设计一定的逻辑方式把元算子组织起来，以计算有向图导出子图．复杂度分析表明，新算法可在线性时间生成所有子图．仿真实验结...
一类特殊的本原不可幂对称带号有向图的基指数的上界
本原有向图 基指数 不可幂 对称有向图
2013/10/18
一个本原不可幂带号有向图S的基指数l(S)是这样的最小正整数l,使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径.本文研究了n阶最小奇圈长为r的本原不可幂对称带号有向图的基指数,给出了这类有向图的基指数的最大值.
本原不可幂带号有向图的lewin数的界
本原 带号有向图 不可幂 lewin数
2013/10/18
如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向...
本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N+(x)∪N+(y)|，|N-(x)∪N-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。
连通无向图Rabin数的一个界
连通度 Rabin 数 容错直径 宽直径
2010/8/31
可靠性和有效性是互连网络设计的重要标准,而Rabin数是度量网络容错性和传输延迟的重要参数.将通过图的容错直径给出2- 连通无向图和~3- 连通无向图的~Rabin 数r_2(G)和r_3(G)的界；同时也得到r_2(G) = D_2(G)成立的一个条件.
一类恰含三个圈的三色有向图的本原指数
三色有向图 本原指数 极图刻划
2009/11/20
一个三色有向图D是本原的,当且仅当存在非负整数h、k和v, 且h+k+v>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)途径, 称h+k+v的最小值为D的本原指数。 本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈, 给出了本原条件和本原指数上界, 并对本原指数上界的极图进行了刻划。
局部连通度至多是1的有向图的最大弧数
最大弧数 有向图 局部连通度
2009/9/18
设 D=(V,A)是局部连通度至多是1的严格有向图,令 n 和 e(D)分别表示 D 的点数和弧数.本文证明:若 n≤7,则 e(D)≤2(n-1);若 n≥7,则 e(D)≤[(n~2)/4];并且给出极图的完全刻画.
有向图的有向圈长分布
有向图 有向圈 圈长分布
2008/12/2
阶为v的有向图D的有向圈长分布是序列(c1，c2，…，Cv)，其中c1是D中长为i的有向圈的数目．设0≤Xi≤v-i-I，证明了存在v个顶点的有向图D，使D的有向圈长分布为(0，O,x1：x2,…，xv-3，1)．并且给出了具有有向圈长分布为(0，0,x1，x2,…，xv-3，1)的有向图的最大可能的弧数以及具有有向圈长分布为(0，0，k，k，…，k，k-1，…，3，2，1)(其中1≤k≤v-2)...
关于有向图代数中Lie理想的注记
有向图代数 Lie理想 结合理想
2007/12/12
本文加深了Hopenwasser和Paulsen关于有向图代数中Lie理想的一个结果, 证明了有向图代数${\scr A}$的一个线性子空间${\scr L}$ 是${\scr A}$的Lie理想 当且仅当存在${\scr A}$的 一个结合理想 ${\scr J}$ 及${\scr A}$的 masa ${\scr D}$的一个子代数 $E$, 使得 $({\scr J})^0\subsete...
有向图的几何性质和其路代数的代数性质
2007/12/12
本文研究有向图△的几何性质和其路代数K(△)的代数性质之间的关系.给出有向图△的路代数K(△)是Artin代数,Noether代数,半本原代数以及素代数的充分必要条件.