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

发布时间：2018-04-21 14:32

本文选题：本原有向图 + 广义competition指数　；参考：《中北大学》2015年硕士论文

【摘要】：组合数学是数学的一个重要分支，而图论是组合数学的重要组成部分.组合数学不仅在计算机的软件开发中具有重要的应用价值，，而且也正在渗透到其他学科的各个方面，例如在密码学、电子工程、经济学、交通规划等领域有重要应用. 本论文主要研究了两类本原有向图的广义competition指数与广义scrambling指数，主要内容有：在第一章中，介绍了组合数学及图论的研究历史及其意义，图与非负矩阵的概念及其对应关系；描述了本原有向图的广义scrambling指数与广义competition指数的基本概念和国内外研究现状；列举了本论文的研究结论. 在第二章中，研究了两类本原有向图的广义competition指数. 在第三章中，研究了两类本原有向图的广义scrambling指数.
[Abstract]:Combinatorial mathematics is an important branch of mathematics, and graph theory is an important part of combinatorial mathematics. Combinatorial mathematics not only has important application value in computer software development, but also is permeating into all aspects of other disciplines, such as cryptography, electronic engineering, economics, traffic planning and other important applications. In this paper, the generalized competition exponents and generalized scrambling exponents of two original digraphs are studied. The main contents are as follows: In the first chapter, the research history and significance of combinatorial mathematics and graph theory, the concept of graph and nonnegative matrix and their corresponding relations are introduced, and the basic concepts of generalized scrambling exponent and generalized competition exponent of the original digraph are described, as well as the current research situation at home and abroad. The conclusion of this paper is listed. In chapter 2, we study two classes of generalized competition exponents of primitive digraphs. In chapter 3, we study two classes of generalized scrambling exponents of primitive digraphs.
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【参考文献】