定向图相关论文
代数图论是离散数学的一个重要分支,而图的奇异性是代数图论的热点问题,近年来该问题得到很多图论专家的关注,进而得到了很多无向......
故障诊断是化工企业安全生产的重要保障工作之一。为提高故障诊断效率，研究人员做了大量的工作，提出各种方法以解决这一问题。用于故......
本文主要分为两个部分。第一部分,即第二章,主要研究Hamilton圈生成的子空间的维数问题。本文从简单的情况切入,再到加入一些约束......
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐。图所对应的各类矩阵......
学位
有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......
近年来,随着大规模集合电路,微电子技术,大规模互联网络的飞速发展,人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的......
图的控制理论是图论研宄中最活跃的领域之一.基于解决实际问题的需要，产生了诸多类图的控制，大体分为关于无向图的控制和关于有向图......
该文首先将紧图的概念推广到有向图上.设有向图D以A为其邻接矩阵,P（A）为全体与A可交换的置换矩阵所成的集合,S（A）则为全体与A可交换的......
近年来，随着大规模集合电路，微电子技术，大规模互联网络的飞速发展，人们对网络的拓扑结构要求越来越高.图的理论及其在各个领域的广泛......
图论是一门古老而又活跃的学科，也是一门很有实用价值的学科.它是研究工程技术，自然科学等的重要数学工具，应用极为广泛.在现代社会中......
图论是组合数学的一个重要分支,它在各个重要学科领域如计算机，化学，物理学等方面有广泛的应用，设G是一个简单无向图，图G的能量E(G)是......
设G为无向图，V(G)为顶点集，E(G)为边集。图G的定向图是把图G的每条边(χ,γ)用弧χγ或γχ代替，得到的有向图（即定向图D无二圈和环)。......
在通信网络的研究中，人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构，其中顶点集和边集或弧集分别表示元件和连线......
HMO的总π_电子能量在理论化学中是一项很重要的拓扑指标.事实上,它与共轭碳氢化合物释放出的热能有很好的线性关系.更重要的是,它......
但是边连通度存在着一些不足之处：首先，边连通度相同的图可靠度可能不同；其次，默认图的任何边子集中所有元素可能潜在地同时失效；最后，不......
本文概述了旧版和新版"国际定向地图规范"(ISOM)之间发生的变化。此外,还举例说明新的ISOM如何影响现有的地图制作,以及这些变化对......
唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤v,D中有且只有一个长为n的有向圈.用g(v)表示具有p个顶点的唯一泛圈有向图最小可能......
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]可实现的......
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时......
有向图的弧连通度是网络可靠性的一个重要参数.设D是一个有向图,最小度为δλλD,弧连通度为λλDλ,则λλDλ≤δλDλ.当λλD......
后缀树是一个功能强大的数据结构,可以用于计算机科学执行字符串后处理操作。使用树结构的一个挑战是,随着树的生长、树的结构变得......
对于任何可数的定向图G,证明了张量代数TG+中的单元生成的线性子空间在TG^+中是稠密的。对于有限的定向图Cn,证明了TCn^+中的每个......
一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
把c-部完全图的每条边任意加上一个方向后得到的定向图称为c-部竞赛图,设T为c-部竞赛图,定义ig(T)=max |d+(x)-d-(y)|.给出了c-部......
完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=n和as+......
设G是一无向图.如果对G的任一(某个)定向图→G,→G的斜邻接矩阵S(→G)的每一个特征值λ,其倒数1/λ同样也是S(→G)的特征值,且重数......
图的秩和能量是图谱理论中两个重要的研究课题,它们来源于化学领域的研究,一直是国内外专家学者关注的热点问题.1957年,Collatz和S......
令Gσ为简单无向图G的一个定向图且s(Gσ)为Gσ的斜邻接矩阵。定向图Gσ的斜能量εs(Gσ)定义为它的斜邻接矩阵S(Gσ)的所有特征值......
定向图Gσ是一个不含有环(loop)和重边的有向图,其中G称作它的基图.S(Gσ)是Gσ的斜邻接矩阵.S(Gσ)的秩称为Gσ的斜秩,记为sr(Gσ......
<正> 一、引言 在许多图论应用问题中,常常需要获得定向图的全部定向同路和有向回路。文献[1]指出:一个无向图的矩阵(只含0,1元素)......
