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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

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

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

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

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

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

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

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

本文編號：1782833