导读:本文包含了支配图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:配图,哈密尔顿,测试,邻域,角形,运筹学,周长。
支配图论文文献综述
刘卉,曾利军,黄樱[1]（2014）在《一种基于支配图的多维数据流Top-k高效查询算法》一文中研究指出为改善传感器网络多维数据查询扩展、减少通信量及提高查询精度,提出了一种新的用户多维数据查询处理构架。该处理框架能有效实现支配图,并能根据用户偏好函数进行任意数据查询。该框架在节点通信量上提出了更新滤波器算法和节点处理抽取算法来达到减少数据通信量,在滤波器算法中利用滤波器来避免sink分发所有的RSsink数据的目的,而节点处理算法则采用自适应分发数据机制来减少数据的通信量。仿真结果表明,改进数据查询算法比中央收集算法和基本查询算法在通信量上有明显的减少。与中央处理算法相比,通信量减少了80%以上。(本文来源于《计算机应用研究》期刊2014年06期）
陈维娜[2]（2012）在《P_3-支配图的若干路圈性质》一文中研究指出图论作为现代数学的重要分支之一,在城市规划,信息传输,电气网路等方面的应用越来越广泛.图的两种基本结构是路和圈,它们是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.所以这方面一直是图论中一个十分重要而且活跃的研究课题.事实上,图论中叁大着名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[28]-[32].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton-连通,泛连通,路可扩等等；圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类,例如无爪图.继Beineke1970年发表的关于线图性质的文章[4]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[10]-[22].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4；2)-图等.其中,1998年,A.Ainouche提出半无爪图的概念,使许多无爪图的结果可以推广到半无爪图,并且也取得了一些优秀成果,可参见文献[5],[24]-[26].H.J.Broersma和E.Vumar两位学者于2006年首次提出P3-支配图的概念,再次把半无爪图推广到P3-支配图.本文就是主要研究P33-支配图的若干路圈性质.在第一章中,我们主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果.在第二章中,我们主要研究了P3-支配图在不同条件下的Hamilton圈,得到下面的结果：定理2.1.6设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}.推论2.1.7设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有|N(x)∪N(y)|≥2n-5/3,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}.定理2.2.3设G(?){K2,3,K1,1,3}是一个阶为n(≥3)的k-连通P3-支配图(k≥2).(1)如果对于每一个k+1个点的独立集S,对任意u,υ∈S,都有|N(u)∪N(υ)|≥2n-3k+1/3,则G是Hamilton图.(2)如果对于每一个k+1个点的独立集S,对任意u,υ∈S,都有|N(u)∪N(υ)|≥n-k-△S,则G是Hamilton图.在第叁章中,讨论了2-连通P3-支配图的泛圈,得到了下面的结果：定理3.2.4设G是2-连通的P3-支配图,且G中不含同构于K2,3的导出子图,如果G中同构于Z2的导出子图有性质φZ2(a1,b1)和φZ2(a1,b2),那么G是泛圈的.在第四章中,讨论了3-连通P3-支配图的Hamilton-连通性,得到了下面的结果：定理4.3设G是n阶δ≥4的3-连通的P3-支配图,若对G中任意3个顶点的独立集{x1,x2,x3},有d(x1)+d(x2)+d(x3)≥n+1,则G是Hamilton-连通图.(本文来源于《山东师范大学》期刊2012-04-10）
陈维娜,王江鲁[3]（2011）在《2-连通P_3-支配图的Hamilton圈》一文中研究指出如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。(本文来源于《山东科学》期刊2011年06期）
于炳霞,谷青范[4]（2010）在《基于全局支配图算法的覆盖测试方法》一文中研究指出目前的覆盖测试存在着大量的冗余测试用例,严重影响测试的效率。基于此,介绍一种基于全局支配图算法的覆盖测试工具,通过在局部支配图中加入辅助循环树算法及寻找临近节点,提出一种全局支配图改进算法,利用该算法能够计算出覆盖源程序的最小测试用例集。实验结果表明,该算法能够减少覆盖分析时间,生成较少的测试用例和达到较高的覆盖率。(本文来源于《计算机工程》期刊2010年19期）
田润丽,赵飚[5]（2010）在《3-连通P_3-支配图的Hamilton性》一文中研究指出引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.(本文来源于《浙江大学学报(理学版)》期刊2010年04期）
徐晓峰,陈艳,李伊飏,林晓鹏,郭东辉[6]（2010）在《基于超级块支配图插装的软件测试工具设计与实现》一文中研究指出通过超级块支配图来分析软件测试探针的合理插装位置,可有效地减少插装探针数量,降低代码插装对程序的影响。基于超级块支配图的代码插装原理,设计一种针对C语言的软件自动测试工具(SAT),介绍了该工具中词法语法分析器、静态分析器、代码插装器等主要功能模块的具体实现方案,同时对SAT的插装性能进行了分析。(本文来源于《计算机应用研究》期刊2010年03期）
马小玲,艾尔肯·吾买尔[7]（2009）在《P_3-支配图哈密尔顿性的两个充分条件(英文)》一文中研究指出在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的叁角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k≥2)的P_3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K_(1,1,3)and K_(2,3).(本文来源于《运筹学学报》期刊2009年02期）
马小玲[8]（2009）在《P3-支配图哈密尔顿性的邻域并条件》一文中研究指出设G是一个连通图.对于距离为2的点x,y∈V(G),我们定义J(x,y)={u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]}和J'(x,y)={u|u∈N(x)∩N(y),如果v∈N(u)(N[x]∪N[y]),那么(N(u)∪N(x)∪N(y)){x,y,v}(?) N(v)}.称G是拟无爪图(QCF),如果对于G中每一对距离为2的点(x,y),都有J(x,y)≠φ.称G是P_3-支配图(P3D),如果对于G中每一对距离为2的点(x,y)它都满足J(x,y)∪J'(x,y)≠φ.显然,P3D包含QCF作为子图,因此,P3D也包含所有的无爪图.对于非完全图G,分别定义数NC和NC_2,其中NC=min{|N(x)∪N(y)|:x,y∈V(G)并且xy (?) E(G)}而NC_2=min{|N(x)∪N(y)|:x,y∈V(G)并且d(x,y)=2}.对于完全图G,定义NC=NC_2=|V(G)|-1.在本文中,我们证明点数为n的2-连通P_3-支配图G是可迹的,如果NC≥(n-2)/2.进一步,我们证明了点数为n的3-连通的P_3-支配图G是哈密尔顿的,如果NC_2≥(2n-6)/3.显然,这些结论是对无爪图已知结果的推广.(本文来源于《新疆大学》期刊2009-05-26）
郭江燕[9]（2008）在《2-连通P_3-支配图的周长》一文中研究指出G是一个连通图.对于距离为2的x,y∈V (G) ,我们定义J(x,y) = {u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]},和J (x,y) = {u|u∈N(x)∩N(y),如果v∈N(u) (N[x]∪N[y])则(N(u)∪N(x)∪N(y)){x,y,v} (?) N(v)}.对于任意一对距离为2的点(x,y), G称为拟无爪图(QCF)如果它满足J(x,y) = (?), G称为P3-支配的(P3D)如果它满足J(x,y)∪J (x,y) = (?).显然QCF是P3D的一个子类.在本论文中,我们证明点数为n的2-连通P3-支配图G的周长至少为min{3δ+ 2,n}或者G∈F∪{K2,3,K1,1,3},进而如果n≤4δ则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一个2-连通非哈密尔顿图类.(本文来源于《新疆大学》期刊2008-06-30）
吕明富,杜淅霞,买吐肉孜·买司地克[10]（2008）在《2-连通P_3-支配图的哈密尔顿性》一文中研究指出设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.(本文来源于《新疆大学学报(自然科学版)》期刊2008年02期）
支配图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图论作为现代数学的重要分支之一,在城市规划,信息传输,电气网路等方面的应用越来越广泛.图的两种基本结构是路和圈,它们是分析和刻画图的有力工具,有大量的实际问题可以归结为图的路和圈问题.所以这方面一直是图论中一个十分重要而且活跃的研究课题.事实上,图论中叁大着名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究成果和进展可参见文献[28]-[32].其中度条件和邻域并条件成为研究路和圈问题的重要途径,在这方面取得了很多优秀的成果.经过几十年的发展,图的路圈性质所涉及的内容日益丰富和具体.路的方面包括图的Hamilton路(可迹性),齐次可迹性,最长路,Hamilton-连通,泛连通,路可扩等等；圈的方面包括图的Hamilton圈,最长圈,(点)泛圈,完全圈可扩,点不交的圈,圈覆盖等等.由于直接研究一般图的Hamilton问题往往比较困难,于是人们转而研究不含有某些禁用子图的图类,例如无爪图.继Beineke1970年发表的关于线图性质的文章[4]之后,人们开始关注包含着线图的无爪图.70年代末80年代初,是研究无爪图的一个非常活跃的时期.关于无爪图方面的部分优秀成果可参考[1]-[3],[10]-[22].另外,无爪图的概念也被从不同角度推广到了更大的图类,半无爪图,几乎无爪图,(K1,4；2)-图等.其中,1998年,A.Ainouche提出半无爪图的概念,使许多无爪图的结果可以推广到半无爪图,并且也取得了一些优秀成果,可参见文献[5],[24]-[26].H.J.Broersma和E.Vumar两位学者于2006年首次提出P3-支配图的概念,再次把半无爪图推广到P3-支配图.本文就是主要研究P33-支配图的若干路圈性质.在第一章中,我们主要介绍文章中所涉及的一些概念和术语符号,以及本文的研究背景和已有的一些结果.在第二章中,我们主要研究了P3-支配图在不同条件下的Hamilton圈,得到下面的结果：定理2.1.6设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}.推论2.1.7设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有|N(x)∪N(y)|≥2n-5/3,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}.定理2.2.3设G(?){K2,3,K1,1,3}是一个阶为n(≥3)的k-连通P3-支配图(k≥2).(1)如果对于每一个k+1个点的独立集S,对任意u,υ∈S,都有|N(u)∪N(υ)|≥2n-3k+1/3,则G是Hamilton图.(2)如果对于每一个k+1个点的独立集S,对任意u,υ∈S,都有|N(u)∪N(υ)|≥n-k-△S,则G是Hamilton图.在第叁章中,讨论了2-连通P3-支配图的泛圈,得到了下面的结果：定理3.2.4设G是2-连通的P3-支配图,且G中不含同构于K2,3的导出子图,如果G中同构于Z2的导出子图有性质φZ2(a1,b1)和φZ2(a1,b2),那么G是泛圈的.在第四章中,讨论了3-连通P3-支配图的Hamilton-连通性,得到了下面的结果：定理4.3设G是n阶δ≥4的3-连通的P3-支配图,若对G中任意3个顶点的独立集{x1,x2,x3},有d(x1)+d(x2)+d(x3)≥n+1,则G是Hamilton-连通图.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
支配图论文参考文献
[1].刘卉,曾利军,黄樱.一种基于支配图的多维数据流Top-k高效查询算法[J].计算机应用研究.2014
[2].陈维娜.P_3-支配图的若干路圈性质[D].山东师范大学.2012
[3].陈维娜,王江鲁.2-连通P_3-支配图的Hamilton圈[J].山东科学.2011
[4].于炳霞,谷青范.基于全局支配图算法的覆盖测试方法[J].计算机工程.2010
[5].田润丽,赵飚.3-连通P_3-支配图的Hamilton性[J].浙江大学学报(理学版).2010
[6].徐晓峰,陈艳,李伊飏,林晓鹏,郭东辉.基于超级块支配图插装的软件测试工具设计与实现[J].计算机应用研究.2010
[7].马小玲,艾尔肯·吾买尔.P_3-支配图哈密尔顿性的两个充分条件(英文)[J].运筹学学报.2009
[8].马小玲.P3-支配图哈密尔顿性的邻域并条件[D].新疆大学.2009
[9].郭江燕.2-连通P_3-支配图的周长[D].新疆大学.2008
[10].吕明富,杜淅霞,买吐肉孜·买司地克.2-连通P_3-支配图的哈密尔顿性[J].新疆大学学报(自然科学版).2008
论文知识图
