定向图相关论文
代数图论是离散数学的一个重要分支,而图的奇异性是代数图论的热点问题,近年来该问题得到很多图论专家的关注,进而得到了很多无向......
山地穿越,听起来很玄,其实只要你有过旅游登山拜庙的经历,即在山地环境中从A点到B点,那就已经算作是山地穿越一族了;如果你恰好有......
本文描述了改进后的“词组最小法”、并提出了新算法。它被名为“扩展词组最小法”。重新定义了句子中词组的计算方法。为了实现此......
故障诊断是化工企业安全生产的重要保障工作之一。为提高故障诊断效率,研究人员做了大量的工作,提出各种方法以解决这一问题。用于故......
本文主要分为两个部分。第一部分,即第二章,主要研究Hamilton圈生成的子空间的维数问题。本文从简单的情况切入,再到加入一些约束......
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐。图所对应的各类矩阵......
学位
有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......
近年来,随着大规模集合电路,微电子技术,大规模互联网络的飞速发展,人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的......
利用连续凸函数的性质来研究定向图的极大弧连通度,当定向图的团数ω(D)≤r的情况下,把无向图的Turán定理推广到定向图,给出了定......
一、定向运动及开展情况从2004年定向运动被纳入“体育、艺术2+1项目”和国家级课题野外生存生活训练课程以来,很快在国内各大中学......
随着定向运动的开展和普及,越来越多的大中小学校都加入到定向运动的行列中,但在实施过程中,定向器材、教学内容、教学教材、校园......
对象 SD大鼠44只,其中雄鼠14只,雌鼠30只。分为雄、雌、去卵巢雌鼠(OVX)三组。14只雌鼠接受经背部肋弓下切口的双侧卵巢摘除术,康......
提出了一种用电磁声波转换器进行轴承保持架质量检验的超声波检测方法。确定这些设备的检测定向图和灵敏度。描述了用脉冲回波法和......
19世纪末,在斯堪的那维亚茂密的森林里,来自瑞典、挪威的北欧大兵正全副武装地向着不为人知的神秘目标急行……20世纪末,在广州的白云山上......
本文概述了特勒根定理的基本内容,并以此为基础讨论了RLC线性网络的两种工作状态和正交基尔霍夫模式理论。
This paper summarize......
张玉梅(女)1961年出生于陕西紫阳县,1980年毕业于安康师专物理系并留校任教,1985年考取成都电子科技大学研究生,1988年获工学硕士......
本文用图论揭示出大型网络稀疏性技术中所存在的填空现象。用图论和网络理论对出现填空现象的原因及如何避免的措施作了探索和讨论......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
图的控制理论是图论研宄中最活跃的领域之一.基于解决实际问题的需要,产生了诸多类图的控制,大体分为关于无向图的控制和关于有向图......
该文首先将紧图的概念推广到有向图上.设有向图D以A为其邻接矩阵,P(A)为全体与A可交换的置换矩阵所成的集合,S(A)则为全体与A可交换的......
为了刻画图的结构性质,研究者引入多种图的矩阵,如邻接矩阵,Laplace矩阵,无符号Laplace矩阵等.这些矩阵都是实对称矩阵.近年来,定向图的......
近年来,随着大规模集合电路,微电子技术,大规模互联网络的飞速发展,人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的广泛......
图论是组合数学的一个重要分支,它在各个重要学科领域如计算机,化学,物理学等方面有广泛的应用,设G是一个简单无向图,图G的能量E(G)是......
设G为无向图,V(G)为顶点集,E(G)为边集。图G的定向图是把图G的每条边(χ,γ)用弧χγ或γχ代替,得到的有向图(即定向图D无二圈和环)。......
令Gσ是简单无向图G的一个定向图,它具有顶点集V={v1,…,vn}和弧集Γ。定向图Gσ的斜邻接矩阵定义为一个n×n矩阵S(Gσ)=(sij),其中s......
在通信网络的研究中,人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构,其中顶点集和边集或弧集分别表示元件和连线......
但是边连通度存在着一些不足之处:首先,边连通度相同的图可靠度可能不同;其次,默认图的任何边子集中所有元素可能潜在地同时失效;最后,不......
本文概述了旧版和新版"国际定向地图规范"(ISOM)之间发生的变化。此外,还举例说明新的ISOM如何影响现有的地图制作,以及这些变化对......
唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤v,D中有且只有一个长为n的有向圈.用g(v)表示具有p个顶点的唯一泛圈有向图最小可能......
基于定向图的斜谱定义了定向图的斜Estrada指标。利用代数和初等分析方法给出了斜Estrada指标的上下界,并讨论了两类特殊定向图的斜......
n为非负整数序列,若存在以该序列为度序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本文提出了一个判断......
s-图的路由数源自于网格上行走的机器人的坐标规则问题.Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题:平面图上的路由......
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n-1/2,当n为奇......
设G是一个简单图且D是G的一个定向图.若对D中任意顶点x,d^-(x)=a或b,则称G是[a,b]可实现的.主要研究了2维Torus网络中[a,b]可实现的......
图的限制弧连通度是度量网络可靠性的一个重要指标.称强连通有向图D的弧割.S是一个限制弧割,若D—S包含一个非平凡的强连通分支D′使......
将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用否表示.γ(G)为定向图G的控制数.首......
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时......
设G(V,E)是2一边连通无向简单图,D(V,A)是G的一个定向图,A(D)为D的弧集,若映射f:A(D)→{…,-n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V(D)有f^+(u)=f^......
设G~σ为一个定向图,S(G~σ)为它的斜邻接矩阵.定向图G~σ的斜秩定义为S(G~σ)的秩,记为sr(G~σ).本文刻画了一些定向图以及一类k-圈定向......
本文讨论了存在长不小于给定值的路或圈的定向图,得到关于次的两个充分条件:Ore 型的和 Dirac 型的。在某些意义上说,这些条件是最......