论文部分内容阅读
图论是组合数学这门学科的一个重要分支。随着计算机的出现,使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科学、经济管理等诸多领域都有广泛的应用。 本文主要研究了三个特殊本原有向图的scrambling指数,广义scrambling指数及广义competition指数。本文的主要内容有: 第一章介绍了组合数学和图论的理论意义及实际的研究背景,介绍了本原有向图的scrambling指数与广义competition指数的概念及研究现状,另外还列举出了本文研究所得出的一些结论。 第二章得到了一个特殊的含有六个圈的本原有向图的scrambling指数。 第三章研究了一个特殊的含有三个圈的本原有向图的 scrambling指数,广义scrambling指数和广义competition指数。 第四章对一个特殊的含有多个圈和一个环的本原有向图的 scrambling指数和广义competition指数进行了研究。