本文選題：有向圖 + 本原有向圖　； 參考：《中北大學(xué)》2016年碩士論文

【摘要】：組合數(shù)學(xué)是數(shù)學(xué)界中一門有趣而有用的分支,其內(nèi)容豐富、應(yīng)用廣泛、發(fā)展迅速.組合數(shù)學(xué)研究的主要對象是離散構(gòu)形問題,如有趣的幻方問題.圖論是研究離散對象的骨干分支,因而圖論是組合數(shù)學(xué)最基礎(chǔ)的課程之一.隨著科學(xué)技術(shù)的發(fā)展,組合數(shù)學(xué)廣泛的應(yīng)用到數(shù)字通訊、管理學(xué)、電子學(xué)等諸多領(lǐng)域中,此外,在運籌學(xué)、規(guī)劃論、計算機科學(xué)等新興學(xué)科中取得了迅速的發(fā)展.文中詳細地研究了含相鄰圈長的n階本原有向圖的?ncompetitiom指數(shù),其主要內(nèi)容如下:第一章介紹了組合數(shù)學(xué)及圖論的歷史背景及意義,圖論的一些基本概念以及?ncompetitiom指數(shù)的定義及研究現(xiàn)狀,最后簡單敘述本文的研究內(nèi)容及取得的成果.第二章研究了含n?1圈和n?2圈的本原有向圖的?ncompetitiom指數(shù).第三章研究了三個n階本原有向圖的?ncompetitiom指數(shù).
[Abstract]:Combinatorial mathematics is an interesting and useful branch of mathematics, which is rich in content, widely used and developed rapidly. The main object of combinatorial mathematics is discrete configuration problems, such as interesting magic square problems. Graph theory is the backbone branch of studying discrete objects, so graph theory is one of the most basic courses in combinatorial mathematics. With the development of science and technology, combinatorial mathematics has been widely used in many fields, such as digital communication, management, electronics and so on. In addition, it has made rapid development in new subjects such as operational research, planning theory, computer science and so on. The main contents of this paper are as follows: in chapter 1, the historical background and significance of combinatorial mathematics and graph theory are introduced. Some basic concepts of graph theory as well as the definition and research status of the exponent of ncompetitiom are given. Finally, the research contents and achievements of this paper are briefly described. In the second chapter, we study the index of ncompetitiom of the primitive digraphs with n ~ (1) and n ~ (2) cycles. In chapter 3, we study the exponents of three primitive digraphs of order n.
【學(xué)位授予單位】：中北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5

【相似文獻】

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

1 陳小亙;兩個本原有向圖的廣義本原指數(shù)[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2001年04期

2 王憲偉;有環(huán)本原有向圖的第 k重上指數(shù)[J];徐州師范大學(xué)學(xué)報(自然科學(xué)版);2001年01期

3 苗正科;具有環(huán)的本原有向圖的重指數(shù)集(英文)[J];徐州師范大學(xué)學(xué)報(自然科學(xué)版);2002年02期

4 莊曉瓊;一類非本原有向圖第k個頂點指數(shù)集[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2004年06期

5 陳小亙,彭宏;恰有d個頂點帶環(huán)的本原有向圖的公共后繼的界(英文)[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2005年07期

6 李修清;魏海新;;直徑≤d的對稱本原有向圖的廣義本原指數(shù)集[J];桂林航天工業(yè)高等�？茖W(xué)校學(xué)報;2010年01期

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

8 苗正科;給定指數(shù)的本原有向圖的哈密爾頓性質(zhì)<英>[J];徐州師范學(xué)院學(xué)報(自然科學(xué)版);1993年03期

9 李彬，，邵嘉裕;對稱本原有向圖的廣義本原指數(shù)集[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);1995年04期

10 胡志庠;非本原有向圖的最大廣義指數(shù)及極圖刻畫[J];同濟大學(xué)學(xué)報(自然科學(xué)版);1997年06期

相關(guān)碩士學(xué)位論文 前10條

1 申森;本原有向圖的scrambling指數(shù)、廣義scrambling指數(shù)和廣義competition指數(shù)[D];中北大學(xué);2015年

2 段潔;兩類本原有向圖的scrambling指數(shù)和m-competition指數(shù)[D];中北大學(xué);2016年

3 宋卓蓉;含兩種圈長的本原有向圖scrambling指數(shù)和廣義competition指數(shù)的研究[D];中北大學(xué);2016年

4 申佳;三類本原有向圖的scrambling指數(shù)及m-competition指數(shù)[D];中北大學(xué);2016年

5 劉彩鋒;含相鄰圈長的本原有向圖m-competition指數(shù)的研究[D];中北大學(xué);2016年

6 莊曉瓊;一類本原有向圖的廣義指數(shù)的研究[D];華南師范大學(xué);2002年

7 代愛鳳;定號有向圖廣義基與本原有向圖廣義scrambling指數(shù)的研究[D];中北大學(xué);2013年

8 楊盼足;定號有向圖的基與本原有向圖的scrambling指數(shù)[D];中北大學(xué);2014年

9 劉曉美;特殊本原有向圖的scrambling指數(shù)與不可冪定號有向圖的基[D];中北大學(xué);2014年

10 尹作香;特殊本原有向圖的scrambling指數(shù)和廣義scrambling指數(shù)[D];中北大學(xué);2013年

本文編號：2112804