有向路相关论文
给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j1,当x在D中到......
有向图的优美性研究主要是对有向圈和有向路的优美性研究.证明了:(1)由(m-1)(n-1)个有向圈→C4构成的有向图Pm→×Pn是优美的,(2)......
P.Erods在[1]中提出一个问题“设图G的围长g(G)≥4，图G能否这样定向：使图G不包含有向圈，而且任意改变它的某一条边的方向后所得图也不......
设G=（V,E）为无向图．子集D真包含于V（G）是无向图G的控制集，如果对于任意的Y∈V（G）-D，都存在x∈D，使xy∈E（G）．G的控制集D是G的分裂控制集，如果G中由......
本文运用Swan证明Amitsur-levitzki定理所用有向路图论方法,获得了交换环上矩阵环所满足的一类新型多项式恒等式.标准多项式恒等式......
若“u1，…，up，和x为有向图D的顶点，记数列（P1，P2，…，Pp）为满足[x→u1，u2，…，u，]的有向路，使得每个u都是不同的，b（Pi）=x，e（P1）=ui且Pi除在点x外内部顶点......
针对单源、单汇网络给出最大流问题的一个新算法——最大容量有向路算法，算法的核心思想是利用分层原理在增量网络中反复寻找从源点......
