有向循环图相关论文
设k≥2,1≤a1<a2<…<ak<n/2,si=ai或si=n-ai,i=1,2,…,k,(n,s1,s2,…,sk)=1.本文考虑有向循环图Cn(s1,s2,…,sk)的支撑树数,得到支撑树......
在现代人工智能技术领域,知识表达和基于该知识表达的推理算法在构造智能系统的过程中至关重要。现代智能系统需处理的知识类信息......
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典......
期刊
双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中.给出了构造k紧优双环......
环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质。近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是......
双回路有向循环图在网络设计,特别是计算机网络方面有着较广泛的应用。本文讨论该类图的最小直径问题。记d(N)为该类图中直径的最小值。......
我们在本文给出一人简单方法,求解一类整数线性规划问题,这类整数规划的极小费用对应于一类2度有向循环图的围长。......
文[1]讨论了无向循环图Adam同构磁的计数,本文继续讨论有向循环图Adam同构类的计数问题,对于有向循环图类,且,且是奇素数}以及都是......
<正> 为简便计,本文采用文[1]中的定义和符号,而未说明的概念或符号引自[3].本文仅讨论有限、简单有向图. 有向图D=(V,A)称为强连......
本文详尽讨论了有向循环图G(n,a1,a2)存在哈密顿圈的充分必要条件,并揭示了其中哈密顿圈的组合结构。我们还构造了一个O(n^3)算法,当G(n,a1,a2)为哈密顿图时,算法......
本文得以下结果:1.[Dn(0,1,……1,0,1,……,1]^2=Dn(n-2,n-4,……,n-4,n-2,n-4,……,n-4)。2.[Dn(0,1,……1,0,1,……,0]^2=Dn(0,0,1,......
A'da'm自补有向循环图是循环图中很独特的一类,有很好应用前景,特别在网络时代的今天,A'da'm自补有向循环图更具它独特的魅力。但是,A'd......
本文讨论了有向循环图与有向圈的乘积。...
本文应用代数方法,讨论了有向循环图的强连通分支数的几种表达,以及强连通的有向循环的强连通度的界。......
本文中,我们给出了一类多重弧传递的循环图,并确定了它们的自同构群.基於这些结果,我们还讨论了与之相关的Adam同构问题.......
本文给出有向循环图连通度下界的一个简单推导方法。...
本文给出了有向循环图连通度达到其最小度的一个充要条件.更多还原...
本文对有向循环图 G(N;1.S<sub>2</sub>,S<sub>3</sub>)的直径下界进行了讨论,并且在两种特殊情形下,得到了新的直径下界.......
复杂产品的多学科设计优化过程中,往往会涉及到不同学科的专业分析模型以及各种商业软件应用的集成调度运行问题。在多学科设计优......
建立了双连分布式环网的等价关系,并证明了等价的环网有相等的直径据此,我们给出了双连环网物等价分类。......
本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些......
本文利用有向循环图D(n,S)的矩阵表示,讨论了D(n,S)的一些谱性质,证明了D(n,S)强连通等价于其基础图连通,以及D(n,S)的连通分支数=g.c.d.(n,s1,s2,…,sr)=特征值|S|的重数。......
Abstract. We prove that the cyclic group Zn(n≥3) has a k-regular digraph regular...
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是Adam同构的另一必要条件。......