搜索结果: 1-7 共查到“应用数学 有向图”相关记录7条 . 查询时间(0.246 秒)
圆有向图的(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数的概念从本原有向图推广到本原不可幂带号有向...
对称有向图的广义本原指数集
有向图 本原指数 广义指数
2007/12/10
一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈.该文研究最小奇圈长为r的n阶对称本原有向图,完全刻划了第一类广义本原指数集,并部分地解决了第三类广义本原指数律的刻划问题.
设G是有向图，LG表示c的线有向图，本文得到了它们的幂敛指数及周期之间的关系：k（G）－1≤（LG）≤k（G）＋1,p（LG）=p（G）特别地，当G为本原图时有：k（LG）＝k（G）＋1
对称本原有向图的重上广义本原指数
有向图 本原指数 广义指数
2007/12/10
一个有向图D称为本原有向图，若存在某自然数κ，使D中任一点u到任一点υ都有长为κ之途径．若D是一个对称有向图，则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈．本文中，我们将决定具有最小奇圈长r的n阶对称本原有向图的第κ重上广义本原指数的最大数．