两类多色有向图的本原指数

来源 :山西大学 | 被引量 : 0次 | 上传用户:y1271
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于多色有向图的本原性和本原指数与矩阵组的赫尔维茨积有紧密的联系,从而受到了广泛的关注.若D是一个多重有向图,且每条弧着有c1,c2,…ck中的一种颜色,则D为k-色多重有向图.对这样的图,若存在非负整数向量α=(α1,α2,…,αk)使得D中任意—对顶点u,v都存在一条从u到v的途径,它含有αi条颜色为ci的弧,i=1,2,…,k,则称D为本原的.并称α1+α2+…+αk的最小值为D的本原指数,记为exp(D).本文分三章,主要研究两类多色有向图的本原性和本原指数.  在第一章,我们先介绍了图论方面的主要的术语、记号,然后给出多色有向图的本原性和本原指数的定义及相应基本结果.  第二章第一节研究了双色有向图D*3的本原性,给出了D*3是本原的—个充要条件.在第二、三节中,我们研究了只有两条弧着颜色c2其余弧着颜色c1的D*3的本原指数.根据两条c2色弧的位置,本文将D*3分为类型1和类型2,并分别给出D*3为类型1和类型2时exp(D*3)的上界,主要结果如下:  (1)如果D*3-图是类型1,该双色图的指数exp(D*3)≤8n2-2n-1.  (2)如果D*3图是类型2,该双色图的指数exp(D*3)≤10n2-4n-3.  第三章第一节,我们研究了由k+1个长分别为b0+ka0,b0+a1,…,b0+ak的圈组成的(k+1)-色有向图D*,并给出了它是本原的充要条件.第二节给出了D*的本原指数,主要结果如下:  (1)如果a0/a1+a0/a2+…+a0/ak+1/a1a2…ak=1,那么exp(D*)=2(ka0+1)a1a2…ak-1;  (2)如果a0/a1+a0/a2+…+a0/ak-1/a1a2…ak=1,那么exp(D*)=2(ka0+1)a1a2…ak+1.
其他文献
学位
学位
随着我国社会主义市场经济的发展,企业的用工已由学历本位逐步向能力本位转变,企业领导人对人才的需求原则和观念也在改变:过去只需要单一型的技术工人,如今需要的是复合型的
分岔和混沌是非线性系统最重要而又最基本的特性,几乎在所有涉及非线性科学的领域中,都存在着分岔现象和混沌运动。随着现代高新科技的发展,板、壳等结构元件处于电磁场环境
学位
学位
“大数据”时代,广告的策划、创意、制作和发布离不开大量受过高等专业教育的应用技术型人才.满足这一社会需求的最佳途径就是搭建普通本科教育与职业教育融合沟通的“立交桥
具有重要的实际意义和理论意义的图的连续边着色问题是图论中的热点话题之一,它在组合分析和日程安排理论上有着非常广泛的应用.连续边着色问题首先是由Asratian和Kamalian在1
学位
学位