發(fā)布時間：2018-12-24 21:06

【摘要】：在傳統(tǒng)(單個)非負(fù)本原矩陣的基礎(chǔ)上,將非負(fù)本原矩陣對的研究推廣到非負(fù)本原矩陣簇,是組合矩陣論中一個嶄新的研究內(nèi)容.事實(shí)上,非負(fù)矩陣簇可以與多色有向圖建立一一對應(yīng)關(guān)系,從而把矩陣的問題轉(zhuǎn)化為圖的問題進(jìn)行研究.該文研究了一類三色本原有向圖,它的未著色圖中包含n個頂點(diǎn),一個n-圈、一個(n-1)-圈和一個3-圈,給出本原條件和指數(shù)上界.
[Abstract]:On the basis of traditional (single) nonnegative primitive matrix, the study of nonnegative primitive matrix pair is extended to nonnegative primitive matrix cluster, which is a new research content in combinatorial matrix theory. In fact, the nonnegative matrix family can establish a one-to-one correspondence with polychromatic digraphs, so that the problem of matrix can be transformed into the problem of graph. In this paper, we study a class of tricolor primitive digraphs, whose uncolored graphs contain n vertices, one n-cycle, one (n-1) -cycle and one 3-cycle, and give the primitive condition and exponential upper bound.
【作者單位】： 河池學(xué)院數(shù)學(xué)與統(tǒng)計學(xué)院;山西運(yùn)城農(nóng)業(yè)職業(yè)技術(shù)學(xué)院基礎(chǔ)部;
【基金】：國家自然科學(xué)基金(11561019) 廣西高�？蒲许椖�(YB2014335,KY2015ZD103) 山西省高等學(xué)�？萍紕�(chuàng)新項目(20151113)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 陳小亙;關(guān)于本原指數(shù)等于直徑的本原有向圖[J];湛江師范學(xué)院學(xué)報(自然科學(xué)版);2000年01期

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

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

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

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

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

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

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

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

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

相關(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年

本文編號：2390845