无环图相关论文
SQL Server 2005中最新的递归查询功能为传递闭包和最短路径问题提供了很好的解决方案。本文所述的技术详细介绍了对于有环图和无......
用Dijkstra算法,可求出单源单汇点最短路径,时间复杂性是O(n^2)。笔者提出了一种求最短路径的算法,时间复杂性是O(n+e)(其中n是图中顶点数,e是边数),且两种算法的......
设G(V,D是至少含有一条边的无环图,f是定义在V上的整值函数且对任意的V∈V,有1≤f(v)≤d(v).若边染色C使所用的每一种颜色在任一顶点v上至少......
图G的恰饱和|V(G)|-d个顶点的对集称为G的d-亏数对集。本文给出若干有关d-亏数对集的结果,其中推广或充实了Bernstein的定理,Lov......
设d是一个正整数,G是一个(4d+1)-正则图.证明了若图G不合d+4条割边,则G有2d-因子.进而说明上述结果是最好的.......
设G为图,f是定义在V(G)上的正整数值函数。称图G的支撑子图F为f-因子如果d<sub>?</sub>(x)-f(x),x∈V(G).称图G是f-因子覆盖的如果G的每条......
图的全染色是染色理论的重要内容,全染色猜想:设G是一个简单图,则χr(G)≤△(G)+2是一个至今未解决的问题.证明了对于一些图类全染色......
An acyclic edge coloring of a graph G is a proper edge coloring such that there are no bichromatic cycles.The acyclic ed......
三维立体重建是计算机视觉技术中最重要的研究领域之一,具有广泛的应用前景。在这一领域中,简单多边形的三角剖分是一种较为普遍使......
引入了最佳配点,最佳配邻点集的概念,讨论了3-色数的界,给出了x3(G)+x3(G^-)的可达下界。......
本文介绍了近年来关于图的因子的一些新结果、新动态和新问题。文中介绍了有关[a,b]—因子及分支-因子的一些定理。讨论了因子覆盖......