一类恰含一个3-圈的三色本原有向图指数上界

发布时间：2018-12-24 21:06

【摘要】：在传统(单个)非负本原矩阵的基础上,将非负本原矩阵对的研究推广到非负本原矩阵簇,是组合矩阵论中一个崭新的研究内容.事实上,非负矩阵簇可以与多色有向图建立一一对应关系,从而把矩阵的问题转化为图的问题进行研究.该文研究了一类三色本原有向图,它的未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个3-圈,给出本原条件和指数上界.
[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.
【作者单位】： 河池学院数学与统计学院;山西运城农业职业技术学院基础部;
【基金】：国家自然科学基金(11561019) 广西高校科研项目(YB2014335,KY2015ZD103) 山西省高等学校科技创新项目(20151113)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 陈小亘;关于本原指数等于直径的本原有向图[J];湛江师范学院学报(自然科学版);2000年01期

2 陈小亘;两个本原有向图的广义本原指数[J];河南师范大学学报(自然科学版);2001年04期

3 王宪伟;有环本原有向图的第 k重上指数[J];徐州师范大学学报(自然科学版);2001年01期

4 苗正科;具有环的本原有向图的重指数集(英文)[J];徐州师范大学学报(自然科学版);2002年02期

5 庄晓琼;一类非本原有向图第k个顶点指数集[J];华南理工大学学报(自然科学版);2004年06期

6 陈小亘,彭宏;恰有d个顶点带环的本原有向图的公共后继的界(英文)[J];华南理工大学学报(自然科学版);2005年07期

7 李修清;魏海新;;直径≤d的对称本原有向图的广义本原指数集[J];桂林航天工业高等专科学校学报;2010年01期

8 邵嘉裕,胡志庠;极小强连通本原有向图的本原指数集[J];高校应用数学学报A辑(中文版);1991年01期

9 苗正科;给定指数的本原有向图的哈密尔顿性质<英>[J];徐州师范学院学报(自然科学版);1993年03期

10 李彬，，邵嘉裕;对称本原有向图的广义本原指数集[J];高校应用数学学报A辑(中文版);1995年04期

相关硕士学位论文 前10条

1 申森;本原有向图的scrambling指数、广义scrambling指数和广义competition指数[D];中北大学;2015年

2 段洁;两类本原有向图的scrambling指数和m-competition指数[D];中北大学;2016年

3 宋卓蓉;含两种圈长的本原有向图scrambling指数和广义competition指数的研究[D];中北大学;2016年

4 申佳;三类本原有向图的scrambling指数及m-competition指数[D];中北大学;2016年

5 刘彩锋;含相邻圈长的本原有向图m-competition指数的研究[D];中北大学;2016年

6 庄晓琼;一类本原有向图的广义指数的研究[D];华南师范大学;2002年

7 代爱凤;定号有向图广义基与本原有向图广义scrambling指数的研究[D];中北大学;2013年

8 杨盼足;定号有向图的基与本原有向图的scrambling指数[D];中北大学;2014年

9 刘晓美;特殊本原有向图的scrambling指数与不可幂定号有向图的基[D];中北大学;2014年

10 尹作香;特殊本原有向图的scrambling指数和广义scrambling指数[D];中北大学;2013年

本文编号：2390845