论文部分内容阅读
自从Cohen引进了竞赛图的概念之后，大量的文献研究本原有向图的scrambling指数，竞赛指数.m-competition(广义竞赛)指数.这些指数在信道分配，编码，复杂经济和能量系统模型有重要而广泛的应用。 在本文的第三节，我们得到了围长为s的n阶本原有向图、带d个环的本原有向图、本原对称有向图、几乎可分有向图、本原Cayley有向图的m-competition指数的可达上界和极图。 在本文的第四节.我们研究了本原有向图Dn，q，s的scrambling指数.事实上，本原有向图Dn，q，s是组合矩阵论中一类重要的(极)图.续而，指出了n阶本原有向图的scrambling指数存在缺段数，并提出了进一步研究的公开问题。