本文選題：本原有向圖 + 廣義competition指數(shù)　； 參考：《中北大學》2015年碩士論文

【摘要】：組合數(shù)學是數(shù)學的一個重要分支，而圖論是組合數(shù)學的重要組成部分.組合數(shù)學不僅在計算機的軟件開發(fā)中具有重要的應用價值，，而且也正在滲透到其他學科的各個方面，例如在密碼學、電子工程、經(jīng)濟學、交通規(guī)劃等領域有重要應用. 本論文主要研究了兩類本原有向圖的廣義competition指數(shù)與廣義scrambling指數(shù)，主要內(nèi)容有： 在第一章中，介紹了組合數(shù)學及圖論的研究歷史及其意義，圖與非負矩陣的概念及其對應關系；描述了本原有向圖的廣義scrambling指數(shù)與廣義competition指數(shù)的基本概念和國內(nèi)外研究現(xiàn)狀；列舉了本論文的研究結論. 在第二章中，研究了兩類本原有向圖的廣義competition指數(shù). 在第三章中，研究了兩類本原有向圖的廣義scrambling指數(shù).
[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

【參考文獻】

相關期刊論文 前7條

1 邵嘉裕,胡志庠;極小強連通本原有向圖的本原指數(shù)集[J];高校應用數(shù)學學報A輯(中文版);1991年01期

2 邵嘉裕;對稱本原矩陣的指數(shù)集[J];中國科學(A輯 數(shù)學 物理學 天文學 技術科學);1986年09期

3 尤利華;陳芳;;本原有向圖D_(n,q,s)的scrambling指數(shù)[J];華南師范大學學報(自然科學版);2013年05期

4 邵嘉裕，王建中，李桂榮;廣義本原指數(shù)及其極圖的完全刻劃[J];數(shù)學年刊A輯(中文版);1994年05期

5 柳柏濂;關于本原矩陣的本原指數(shù)集的分布[J];數(shù)學學報;1989年06期

6 邵嘉裕,柳柏濂;本原極矩陣中正元個數(shù)的遍歷性質[J];數(shù)學學報;1992年05期

7 柳柏濂;GENERALIZED EXPONENTS OF PRIMITIVE SIMPLE GRAPHS[J];Acta Mathematicae Applicatae Sinica(English Series);1993年01期

本文編號：1782833