对称有向图相关论文
文献介绍了组合矩阵的研究方法和研究方向,在组合矩阵的研究工作中发挥了巨大的推动作用。本文是在文献的基础上,运用有向图方法,对顶......
Local Cut Lemma(简写成LCL)是近来由Bernshteyn在Lovasz Local Lemma(简写成 LLL)的相关算法-熵压缩方法对组合问题应用的基础上,......
设D是n阶有向图(允许有环但不允许有重复弧),X C V(D),集指数expD(X)是这样的最小正整数P,使得对D中每个点v,存在从X的至少一个点......
一个本原不可幂带号有向图S的基指数l(S)是这样的最小正整数l,使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径.本文研......
利用本原有向图的scrambling指数和广义scrambling指数的定义,从图论的角度刻画了一类迹非零的对称本原有向图的scrambling指数及......
设R(n,d)表示由全体恰含d个环点的n(n≥3)阶本原无向图所构成的集合,F(n,d,k)为R(n,d)中图的第k重上广义本原指数的量大值,1≤d≤n,2≤......
给出了完全二部对称有向图K*m,n存在P(→)2k-因子分解的充分必要条件为m=n≡0(mod k(2k-1))....