导读:本文包含了半完全多部有向图论文开题报告文献综述及选题提纲参考文献，主要关键词:半完全多部有向图,Hamilton-路,半部完全有向图
半完全多部有向图论文文献综述
孟巍,李胜家[1]（2007）在《每条弧都在Hamilton-路上的半完全多部有向图》一文中研究指出用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann[6]提出这样一个问题:给出半完全多部有向图中每一条弧都在Hamilton-路上的充分条件。论文针对此问题给出了一个新的充分条件,并举例说明了该充分条件的独立性以及它在某种意义下的最佳可能性。(本文来源于《计算机工程与应用》期刊2007年11期）
李静[2]（2006）在《竞赛图的传递性和半完全多部有向图的3-王中王》一文中研究指出本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王。 n-部竞赛图是完全n-部有向图的一个定向。当n=2时,称其为2-部竞赛图,竞赛图是恰好有n个点的n-部竞赛图。称有向图D是可传递的,如果对D中每一对弧xy和yz,x≠z,有xz∈A(D)。 在文献[1]中,Jorgen Bang-Jensen,Gregory Gutin证明了若有向图D的强连通分支无圈序为D_1,D_2,…,D_p,且D是可传递的,则每一个D_i是完全的,且通过收缩每个D_i成一点,然后删除重弧得到的有向图H是一个传递定向图,换句话即D=H[D_1,D_2,…D_p],本文的第二章在此基础上给出了多部竞赛图具有传递性的充分必要条件。 有关有向图的王的研究是从1953年开始的,在竞赛图,多部竞赛图的王方面已有相当丰硕的研究成果。在1980年,Maurer提出了竞赛图王中王的概念,即: 设H_1是一个竞赛图,令K_2(H_1)表示H_1的2-王的集合,对i≥1,设H_(i+1)=H_i[K_2(H_i)],注意到K_2(H_1)(?)K_2(H_2)(?)K_2(H_3)(?)…,因为K_2(H_1)是一个有限集,则必存在一个整数p,使得对所有i<p,有K_2(H_(i+1))(?)K_2(H_i),且对i≥p,有K_2(H_(i+1))=K_2(H_i),Maurer称任意点u∈K_2(H_p)为H_1的一个王中王。 B.P Tan将王中王的概念推广到了无发点的半完全n-部有向图T,且提出了r-王中王的概念,并证明了: 当r=1时,T的1-王中王概念无意义,当r=2,4时,T的r-王中王集合非空,指出当r=3时,T的3-王中王集合不一定非空,并提出了问题:哪些无发点的半完全多部有向图的3-王中王集合是非空的?他指出,要解决该问题只需考虑满足k_3(T)≥1(k_3(T)=|k_3(T)|)的无发点的半完全多部有向图。本文则在第二章中解决了如下的问题: (1)给出了正则半完全多部有向图T中使七k_3(T)≥1的一些充分条件。 (2)给出满足3-王中王集合非空的一类图。(本文来源于《山西大学》期刊2006-06-01）
半完全多部有向图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王。 n-部竞赛图是完全n-部有向图的一个定向。当n=2时,称其为2-部竞赛图,竞赛图是恰好有n个点的n-部竞赛图。称有向图D是可传递的,如果对D中每一对弧xy和yz,x≠z,有xz∈A(D)。 在文献[1]中,Jorgen Bang-Jensen,Gregory Gutin证明了若有向图D的强连通分支无圈序为D_1,D_2,…,D_p,且D是可传递的,则每一个D_i是完全的,且通过收缩每个D_i成一点,然后删除重弧得到的有向图H是一个传递定向图,换句话即D=H[D_1,D_2,…D_p],本文的第二章在此基础上给出了多部竞赛图具有传递性的充分必要条件。 有关有向图的王的研究是从1953年开始的,在竞赛图,多部竞赛图的王方面已有相当丰硕的研究成果。在1980年,Maurer提出了竞赛图王中王的概念,即: 设H_1是一个竞赛图,令K_2(H_1)表示H_1的2-王的集合,对i≥1,设H_(i+1)=H_i[K_2(H_i)],注意到K_2(H_1)(?)K_2(H_2)(?)K_2(H_3)(?)…,因为K_2(H_1)是一个有限集,则必存在一个整数p,使得对所有i<p,有K_2(H_(i+1))(?)K_2(H_i),且对i≥p,有K_2(H_(i+1))=K_2(H_i),Maurer称任意点u∈K_2(H_p)为H_1的一个王中王。 B.P Tan将王中王的概念推广到了无发点的半完全n-部有向图T,且提出了r-王中王的概念,并证明了: 当r=1时,T的1-王中王概念无意义,当r=2,4时,T的r-王中王集合非空,指出当r=3时,T的3-王中王集合不一定非空,并提出了问题:哪些无发点的半完全多部有向图的3-王中王集合是非空的?他指出,要解决该问题只需考虑满足k_3(T)≥1(k_3(T)=|k_3(T)|)的无发点的半完全多部有向图。本文则在第二章中解决了如下的问题: (1)给出了正则半完全多部有向图T中使七k_3(T)≥1的一些充分条件。 (2)给出满足3-王中王集合非空的一类图。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
半完全多部有向图论文参考文献
[1].孟巍,李胜家.每条弧都在Hamilton-路上的半完全多部有向图[J].计算机工程与应用.2007
[2].李静.竞赛图的传递性和半完全多部有向图的3-王中王[D].山西大学.2006
标签：半完全多部有向图; Hamilton-路; 半部完全有向图;