【摘要】组合数学,也叫组合学(combinatorics),这门数学学科最早是和数论及概率计算交叉在一起的。近代,计算机的出现使得组合数学得以迅猛发展,成为了一个重要的数学分支,其发展改变了传统数学中分析和代数占统治地位的局而。近年来由于其在各种领域的重要应用,这个数学分支在当今世界中已经受到了高度重视,而scrambling指数已经成为了组合数学新兴的研究热点之一本论文主要对恰含三个圈且具有两个 […]

【摘要】图论是组合数学这门学科的一个重要分支。随着计算机的出现，使图论方法成为解决组合优化问题的有力工具。图论在信息科学、社会科学、经济管理等诸多领域都有广泛的应用。本文主要研究了三个特殊本原有向图的scrambling指数，广义scrambling指数及广义competition指数。本文的主要内容有：第一章介绍了组合数学和图论的理论意义及实际的研究背景，介绍了本原有向图的scrambling指 […]