论文部分内容阅读
本文研究了两个本原有向图的scrambling指数，广义scrambling指数及广义competition指数.主要内容为: 第一章介绍了组合数学和图论的理论意义及实际的研究背景，介绍了本原有向图的scrambling指数、广义scrambling指数与广义competition指数的概念及研究现状，另外还列举出了本文研究所得出的一些结论. 第二章得到了一个含有三个圈的本原有向图的scrambling指数，广义scrambling指数. 第三章研究了一个含有一个n-1圈、两个n-2圈的本原有向图，得到了广义scrambling指数和广义competition指数.