Digraph相关论文
We give a Brualdi-type Z-eigenvalue inclusion set of tensors,and prove that it is tighter than the inclusion set given b......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
多信号模型是一种可应用于大型复杂系统的建模方法.针对大型复杂系统由于依赖关系难以获得而导致建模困难的特点,提出了一种分层递......
给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j1,当x在D中到......
研究了一类特殊双圈双色有向图，其基础有向图包含一个（m＋t）-圈和（m＋t＋1）-圈．应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界．最......
给出一个源于Ulam猜想的图同构的定理，基于该定理得到的同构算法可以借助子图的结点度数来寻找结点间的对应关系。对结点度数重复率......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
现实生活中,计算机网络、交通运输网都可以用图的方法来表示,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方......
以有向赋权图为工具，通过对满足限制条件的最短有向路径问题的讨论，给出了两个组合优化问题——大学教学计划的编排问题和交通网络中......
本文就有向图中回环及两点间路径的求取方法进行了研究并导出其求取算法....
研究了完全分裂图所有定向中的最小有向直径,并得出如下结论：如果｜X｜=m,｜Y｜=n,那么当n≥m﹂m/2」时,完全分裂图的最小有向直径是3;当n≤﹂mm......
目的 研究全不可分矩阵的ｋ重上广义本原指数。方法 采用图论与数论相结合的方法。结果与结论 给出了ｎ阶全不可分矩阵类的ｋ重上广义......
一个双色有向图D是本原的，如果存在非负整数h和k，且h＋k〉0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h＋k的最小值为D的本原指数．......
提出一种新的求字符孔洞数目算法。根据字符图像形状特征,把要识别的字符图像用有向图表示,对有向图进行广度优先遍历而得出字符孔......
利用图论方法,给出了图的传递指数若干性质,并给出了传递指数的上界与下界....
本文得到了n阶k上本原有向图的第k重上广义指数的最大值，1≤k≤n，完全刻画了第k重上广义指数达到最大值的n阶有向图，讨论了第k重上广......
文章就图的连通性的判断、欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和......
摘要：有向图的拓扑排序有着极为广泛的应用，文章探讨了用多种计算机算法设计技术实现拓扑排序的思想。并且结合实例，提出了回溯法、分......
拓扑排序是有向图的一种重要运算. 用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.......
提出了一种工程陶瓷材料磨削加工性综合评价的新方法。应用图论中的有向图理论,以材料磨削加工性属性为顶点,以各属性之间的相互关......
一个双色有向图D是本原的，如果存在非负整数h和k，h＋k〉0，使得D的每对顶点（i，j），都存在从i到J的（h，k）途径．对所有的h和k，h＋k的最小值定义为双色有......
提出了一种基于信息内容保护的信息安全模型.该模型利用将汉字笔画抽象为有向图的方法,设计了汉字笔画图抽象的具体方案,实现了对......
论文提出了基于有向图的工程变更传播分析方法；开发了采用该方法进行工程变更分析的软件系统；分析了工程变更中零件变更的传播、协调......
对于给定的2个非负整数列d1=(a1,a2,…,an)和d2=(b1,b2,…,bn)，给出了d1、d2分别是有向图D=〈V,E〉的出度序列和入度序列的充分必要......
本文证明了任意两个ｎ阶复矩阵Ａ和Ｂ为对角相似的充要条件是：它们有相同的伴随有向图，并且以此有向图为基础有向图，以Ａ和Ｂ的对应非零元素比值......
找到了一类双色有向图的本原条件，它的未着色图有3条公共弧，包含一个n圈和一个m圈，给出了m圈的顶点数为4时的指数上界。......
2010年,Hwa Kyung Kim和 Sung Gi Park 将本原指数与scrambling 指数推广引出了广义competition 指数.文章根据本原有向图competit......
考虑了一类特殊的双色有向图,它的未着色图中有n＋2个顶点,包含一个（n＋1）-圈和一个（n2＋1）圈,给出了本原条件和指数界,并对极图进行了刻划.......
阶为ν的有向图D的有向圈长分布是序列(c1,c2,...,cν), 其中ci是D中长为i的有向圈的数目.设0≤xi≤ν-i-1, 证明了存在ν个顶点的......
Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱......
研究了有向图m→C n 的优美性，利用搜索图的标号的算法与数学证明相结合的方法，证明了有向图4→ Cn 为优美图，其中n为任意正整数。......
图论是数学的一个分支，特别是离散数学的一个重要分支，它在物理、化学、天文、地理、生物学，尤其是在计算机科学中有着非常广泛的应用......
提出了2种赋予任意一个图均衡方向的方法：欧拉图构造法和圈树分解法，第一种方法是欧拉图构造法：若给定的图是欧拉图，先找到欧拉环游后......
在基于有向图的并行计算中，给定图剖分后，如何设计结点调度方案使得并行执行时间最短，是典型的NP完全问题．针对此问题，文中提出一种新的......
图的染色问题具有广泛的实际应用背景，其与计算机网络结构、银行安全密码、电信通讯站点的频率分配以及人力资源配置等问题均有重要......
关于S^2NS阵和广义逆符号唯一阵，有人给出了一个实矩阵是S^2NS阵（或广义逆符号唯一阵）且其逆（或广义逆）非正的特征刻画，在此提出了以上问......
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n......
设Singn是由一个n元集上的所有奇异变换所构成的奇异变换半群,I是由Singn中一些亏数为1的幂等元组成的集合.Howie利用有向图证明了......
图的星着色是图的正常着色的推广.本文对图的星临界性及其与图的临界性之间的关系进行研究,给出了两类星临界但非临界的平面图.......
循环着色是普通着色的推广．本文中，我们研究了一类平面图的循环着色问题，并证明了这类平面图是循环色临界的，但不是普通色临界的．同时，我......
利用矩阵理论,给出了用图的出度序列表示的简单有向图的谱半径的可达上界,同时还刻画了达到上界的极图.......
若有向图T满足条件：uv（∈／）A（T）使得dT^＋（u）＋dT^-（v）≥k，则称图T满足O（k）条件．讨论了有向图及特殊有向图的最长圈，并且给出了某些特殊竞赛图的Hamilt......
设D是具有m条弧的阶有向图,不含环及重弧.又设δ+(或δ-)为D的最小出度(或入度),而δ=max(δ+,δ-).记ρ(D)为D的邻接阵的最大特征......
运用组合计数的方法,给出了与Caccetta-Haggkvist猜想有关的一个近似结果,即给出最小出度至少为αn的n阶有向图含有长度不超过4的......
考察带一条弦的有向圈的2级合成图，得到了它们强连通的充要条件，这些结果被用于判定布尔矩阵组合合成的本原性。......
将无向图距离标号边跨度的概念引入到有向图.运用图的流（flow）及tension理论,确定了有向树和有向圈的边跨度,以及最长有向路长不超过......
对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的S......
