论文部分内容阅读
设D是本原有向图，存在正整数E，对任意一对顶点x，y，一定存在一个顶点w使得x到y与y到x皆有k长的途径，这样的正整数中的最小者称为D的Scrambling指数．对本原良图与本原广义θ-图的Scrambling指数进行了研究．采用图论与组合矩阵论的方法，得到了本原θ-图与本原广义θ-图的Scrambling指数的上界，并且给出了一类Scrambling指数达到上界的本原θ-图与本原广义θ-图．