本原有向图的scrambling指数、广义scrambling指数和广义competition指数

发布时间：2018-02-14 06:31

本文关键词： 本原有向图 Scrambling指数广义scrambling指数广义competition指数　出处：《中北大学》2015年硕士论文　论文类型：学位论文

【摘要】：本文研究了两个本原有向图的scrambling指数,广义scrambling指数及广义competition指数.主要内容为:第一章介绍了组合数学和图论的理论意义及实际的研究背景,介绍了本原有向图的scrambling指数、广义scrambling指数与广义competition指数的概念及研究现状,另外还列举出了本文研究所得出的一些结论.第二章得到了一个含有三个圈的本原有向图的scrambling指数,广义scrambling指数.第三章研究了一个含有一个n?1圈、两个n?2圈的本原有向图,得到了广义scrambling指数和广义competition指数.
[Abstract]:In this paper, the scrambling exponents of two original digraphs, generalized scrambling exponents and generalized competition exponents are studied. The main contents are as follows: in chapter 1, the theoretical significance and practical background of combinatorial mathematics and graph theory are introduced, and the scrambling exponents of the original digraphs are introduced. The concepts and research status of generalized scrambling exponent and generalized competition exponent are presented. In addition, some conclusions obtained in this paper are listed. In chapter 2, we obtain a scrambling exponent of a primitive digraph with three cycles. In Chapter 3, we study a generalized scrambling exponent. One lap, two naps? In this paper, the generalized scrambling exponent and the generalized competition exponent are obtained.
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【参考文献】