几类多部竞赛图的控制图

来源 :山西大学 | 被引量 : 0次 | 上传用户:typ172212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向图的控制图是由D.C.Fisher等人在研究有向图的竞争图时提出的概念,并在同一篇文章中完全刻画了竞赛图的控制图的结构.已经证明有向图的控制图的补图同构于有向图补图的竞争图,而竞争图广泛应用于生态系统,无线电广播研究及噪声信道下通信的研究等方面.因而,有向图的控制图越来越受到学者们的关注.多部竞赛图是竞赛图的一种重要推广,本文在竞赛图的控制图的基础上,研究几类多部竞赛图(正则多部竞赛图,扩充竞赛图,二部竞赛图)的控制图.通过观察顶点数较少的多部竞赛图的控制图的特点,找到所研究的图类的控制图的规律,并给出证明.  本文共分为四章.  第一章综述控制图的应用背景,研究现状以及一些与本文相关的基本概念.  第二章研究了正则多部竞赛图的控制图,刻画了正则多部竞赛图的控制图的结构特征,通过证明得到了:G是每个部集恰有m个顶点的正则n部竞赛图( n>3)的控制图,当且仅当G是下面的情形之一:  (i)如果 m=2,则 G是 k个私加上2n-2 k个孤立点构成的图,这里 k可取0,1,2,…,n—2, n;  (ii)如果 m>3,则 G是空图.  第三章研究了扩充竞赛图的控制图,给出了求解扩充竞赛图的控制图的算法,通过证明得到了:设 D= T[S1,&S2,…,Sn是扩充竞赛图,其中 T是 n个顶点的竞赛图, V(T)=[vl,v2,...,vn},Si(i=1,2,…,n)是孤立点集,设x,y GV(D),则 xy是 D的控制图 dom(D)中的一条边当且仅当下面三种情形之一成立:  ⑴存在 i,j∈{1,2,…,n}使得 Si={x}, Sj={y}, i≠ j,且 Si, S j对应于T上的顶点 v“ v j满足 V i,V j是 dom(T)的一条边;  (ii)存在 i, j∈{1,2,…,n}使得Si={x},|Sj|≥2,y∈ Sj,且氏, Si,Sj对应于T上的顶点 v i,v j满足 v i,v j是 dom(T)的一条边,且在 T中,υi→υj;  (iii)存在 i∈{1,2,…,n}使得Si={x,y},且在 T中 Si对应的顶点 v控制除其本身之外的所有顶点.  第四章从矩阵的角度研究了二部竞赛图及其竞争图,并给出了一般有向图的控制图与竞争图的关系,由此给出二部竞赛图的补图的竞争图,通过证明得到了:  (1)设D=是一个有向图,则dom(D)=[C(Dc)]c,其中C(De)是D的补图的竞争图.  (2)设 m>1,n>1是整数,G是 n+ m个顶点的无向图,则下面两个叙述等价:  (i) G是某个二部竞赛图H=( X, Y)的竞争图,其中|X|= m,Y|= n;  ( ii)存在布尔矩阵此处公式省略:,使得 G是 A的行图.其中 O1,O2分别是m×m和 n×n的零矩阵,B和 C分别是mxn和 nxm的布尔矩阵,且 BT+ C是一个全1矩阵.
其他文献
在通信网络的研究中,人们通常以图或有向图为数学模型表示多处理器系统的互连网拓扑结构,其中顶点集和边集或弧集分别表示元件和连线的集合.此时,图的性质和参数可用来度量网络
针对现代职业教育进程中,电子类专业的几大重要赛项展开说明,分析各比赛的特点及考核重点,针对电子竞赛中需准备的环节,培养学生对应方面的专业能力,利用电子竞赛提高学生的
学位
随着课程改革的不断深入,越来越多的学校将音乐课程作为必不可少的课程开设,学生的兴趣和要求得到足够重视,但是现阶段小学音乐教学中仍然存在这样一个现象,学生学习音乐的兴趣不
在这篇文章中我们将去掉股东注资时无条件承担所有赤字这一约束,进而研究离散风险模型最优分红和最优注资策略问题。目标是最大化到破产时刻为止,股东折现分红与折现注资之差的
从《人民日报》读罢胡建祥的事迹后,我感慨万千,为我党有胡建祥这样的好干部而高兴,又为“第一支书”这样的制度担忧。湘阴县探索新时期、新阶段农村基层工作新方式、新方法
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文创新地将朋辈教育理念引入高职院校宿舍文化建设当中,通过阐释朋辈教育的内涵和功能,以及剖析引入的意义,探索高职院校宿舍文化建设新模式,实现高职院校宿舍文化建设新途
本文主要讨论了基于矩阵的复杂网络的社团结构划分问题,首先介绍了论文的选题背景并对已有工作进行了简要概括.其次给出了复杂网络中利用矩阵进行社团划分的一些方法,深入讨论了
在对变权向量和状态变权向量分析的基础上,讨论了局部状态变权向量的性质,进而给出用状态均值直接构造局部状态变权向量的定理,并在人才评价中应用此定理。