顶点指数相关论文
本文研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。...
对在非记忆通讯系统所对应的有向图是本原有向图的条件下给出了信息传递的最短同步到达时间的算法.......
通过证明得到了极小强连通有向图顶点指数为4的顶点性质:(1)过顶点指数为4的顶点必有长为3的圈;(2)顶点指数为4的顶点的出度不小于2;(3)长为......
研究一类本原有向图的顶点指数,证明了n(≥3)阶围长为2的本原有向图的最小顶点指数的最大值exp2(n,1)是:若n是奇数,则exp2(n,1)=2n-3,若n是偶数,则exp2(n,1)=2n-4。......
广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题。给出了围长为2的n阶本原有向图的第k个顶点指数(expD(k))......
非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数......