有向路相关论文
六角系统的正则变换图与反正则变换图是一般不同构的两棵有向树图.该文证明了六角系统的正则变换图(反正则变换图)中的最长有向路......
给定正整数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定理所用有向路图论方法,获得了交换环上矩阵环所满足的一类新型多项式恒等式.标准多项式恒等式......
本文利用现有的图论知识，证明了竞赛图中王问题的几个结果。从而对竞赛图中王问题进行了更加深入的研究。......
期刊
对Fuzzy有向图定义了邻接矩阵，并通过对邻接矩阵幂的讨论，探讨了Fuzzy有向图中从有向途径中分离有向路的条件，有向圈及有向Hamilto n......
【正】本文将在有向图中构造一种新的广义拟阵。一、引言广义拟阵(greedaid)同拟阵(matroid)一样都与图论有着密切的联系。Korte和......
若“u1，…，up，和x为有向图D的顶点，记数列（P1，P2，…，Pp）为满足[x→u1，u2，…，u，]的有向路，使得每个u都是不同的，b（Pi）=x，e（P1）=ui且Pi除在点x外内部顶点......
有向图的 Adám 猜想是图论中的一个尚解决的问题。泰文根据有向图中含一已知弧的有向圈数目同这弧的从头到尾的有向路数目的......
证明了树形图图的连通性，给出了求全部树形图的广探算法。...
给定正整数j≥k,有向图D的一个L（j,k）-标号是指从V（D）到非负整数集的一个函数f,使得当x在D中邻接到y时｜f（x）-f（y）｜≥j,当x在D中到y距离为二时......
针对单源、单汇网络给出最大流问题的一个新算法——最大容量有向路算法，算法的核心思想是利用分层原理在增量网络中反复寻找从源点......
