导读:本文包含了完全图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:亏格,临界,电流,最小,星图,标号,正则。
完全图论文文献综述
张星,王燕[1](2019)在《初等交换群凯莱图的完备码与完全图的正则覆盖》一文中研究指出LEE证明了超立方体图Q_n存在完备码当且仅当n=2~m-1(m≥2是自然数),当且仅当它是完全图K_(n+1)的正则覆盖.本文中,给出了这个结论的一个简单证明,并把这个结论推广到了初等交换群的凯莱图中.证明了初等交换p-群Z_p~n(这里p是奇素数)的凯莱图有完备码当且仅当n=(p~m-1)/2 (这里m是自然数且n≥2),当且仅当它是完全图K_(2n+1)的正则覆盖.(本文来源于《烟台大学学报(自然科学与工程版)》期刊2019年04期)
李燕,李雨生,王烨[2](2019)在《圈与K_4的临界完全图Ramsey数》一文中研究指出对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈.(本文来源于《同济大学学报(自然科学版)》期刊2019年09期)
张琦琮,朱立谷[3](2019)在《基于完全图网络的镜像激励机制研究》一文中研究指出对等网络中引入激励机制,目的是促进节点之间互相提供服务。以镜像激励机制为例,构建了基于完全图网络的框架分析系统,提出了一种结合数学模型的实验仿真方法。求得了系统演化稳定时各种类型节点数量所占的比例。探讨了激励系数、不同类型节点数量初始比例与激励效果的关系。对判断激励机制是否有效以及区分影响结果的因素具有一定借鉴作用。(本文来源于《中国传媒大学学报(自然科学版)》期刊2019年04期)
于雪,娄本功[4](2019)在《素数阶完全图的边传递地图》一文中研究指出主要研究了完全图K_p的可定向边传递但非弧传递地图,其中p是一个奇素数且p≡3 (mod 4),给出了此类地图的一个构造及计数公式,并在一定条件下得到了此类地图的亏格.(本文来源于《云南大学学报(自然科学版)》期刊2019年04期)
陈晓峥[5](2019)在《不含单色叁角形的边染色完全图的正常点泛圈性研究》一文中研究指出在一个边染色图(G,c)中,我么把与v关联的所有边所用到的颜色总数称为点v的色度,记为dc(v);把所有顶点的色度中的最小值称为图(G,c)的最小色度,记为δc(G).考虑边染色图(G,c)的一个子图.如果该子图中任意两条相邻的边都染不同的颜色,那么我们称该子图是(G,c)的正常子图.如果该子图中所有边都染不同(相同)的颜色,那么我们称这个子图是彩虹(单色)的.在边染色图(G,c)中,设C=v1v2…vlv1是一个圈,v是圈C外的一个顶点.如果v到圈C上所有点的边的颜色都相同,即c(vvi)=c(vvj).1 ≤ i≠j ≤ l,那么我们把点v称作圈C的单色点:如果v到圈C上所有点的边的颜色都满足条件=c(vvi)=c(vi+1)(c(vvi)=c(vvi-1)),那么我们称v是增长(减少)跟随圈C的顶点,并把v称作圈C的增长(减少)跟随点.如果边染色图(G,c)中每一个顶点都含在一个任意长度l的正常圈上,其中3<l≤n,那么我们称图(G,c)具有正常点泛圈性.2011年,Fujita和Magnant提出了下述猜想:对每一个顶点数n≥3的边染色完全图(G,c),如果它的最小色度大于等于n+1.那么这个图是具有正常点泛圈性的.在本学位论文中.我们证明了在某些特定的条件下.这个猜想是成立的.本文的主要结果如下:(1)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G c).如果图(G,c)不含单色叁角形,那么图(G,c)是具有正常点泛圈性的.(2)对每一个顶点数n ≥ 3且δc(G)≥n+1/2的边染色完全图(G,c),如果图(G.c)不含相交的单色叁角形,并且该图中任意一个非哈密顿正常圈都存在单色点或者至少两个跟随点,那么图(G,c)是具有正常点泛圈性的。(本文来源于《郑州大学》期刊2019-05-01)
李燕,李雨生[6](2019)在《临界完全图Ramsey数》一文中研究指出设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图K_r的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图K_r-K_(1,r-1-n)的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数r_K(G,H)定义为最大的正整数n,使得图K_r-K_n的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了r_K(W_(1,n),K_3)和r_K(C_n,K_3),其中W_(1,n)=K_1+C_n为轮.(本文来源于《同济大学学报(自然科学版)》期刊2019年02期)
张艳芳,王国强[7](2019)在《λ重完全图λK_v的4类图最优填充和最优覆盖(英文)》一文中研究指出令λK_v为v阶λ重完全图.本文研究了4类9点9边图G_i(i=1,2,3,4)的最优填充和最优覆盖问题,利用递归构造完全解决了完全图λK_v的最优G_(i~-)填充和最优G_(i~-)覆盖的存在性问题.(本文来源于《数学进展》期刊2019年01期)
陈祥恩,李泽鹏[8](2018)在《近完全图的邻点可区别正常边色数》一文中研究指出引入了近完全图的概念,并根据其结构特征,给出了近完全图的邻点可区别正常边色数.该结果揭示了完全图中删去一个匹配后其邻点可区别正常边色数的变化情况.(本文来源于《高校应用数学学报A辑》期刊2018年03期)
付丽[9](2018)在《一类完全图叁边形嵌入个数的研究》一文中研究指出图的最小亏格,即把图G嵌入到曲面S中,曲面S的亏格的最小值.由完全图的最小亏格公式,我们把完全图分为K12s+i,i=0,1,…,11.完全图Kn在可定向曲面上有叁边形嵌入,当且仅当n叁0,3,4,7(mod12).LuisGoddyn利用路的优美标号和电流图理论给出了完全图K12s+7在可定向曲面上的不同构的叁边形嵌入的个数至少是11s.Vladimir P.Korzhik根据电流图理论给出了完全图K12s+4在可定向曲面上的不同构的叁边形嵌入的个数至少是4s.本文试图对该问题进行研究,通过路的双优美标号和电流图理论提高了完全图K12s+4的叁边形嵌入个数的下界.第一章主要介绍了问题的背景,本文所需的一些基础知识,以及本文的主要工具电流图,同时还简要的介绍了本文的基本结构.第二章介绍了在完全图的最小亏格嵌入个数的问题中国内外的一些研究成果和结论.第叁章给出了完全图K12s+7的电流图的一种新的电流标号方法,以及通过对路P2s+1进行双优美标号从而构造了K12s+4的电流图,并且估计了路P2s+1的双优美标号的个数.第四章对电流图的一旋系统的个数进行研究,并得到了完全图K12s+4在可定向曲面上不同构的叁边形嵌入个数的下界.(本文来源于《湖南大学》期刊2018-06-19)
陈柯[10](2018)在《几类完全图最小亏格嵌入个数的研究》一文中研究指出拓扑图论的一个主要研究内容是将一个图嵌入到一个特定的2-维闭曲面(可定向曲面和不可定向曲面)上,使得其任何两条边仅相交于顶点且每一个面都同胚于一个开圆盘.图的最小亏格是拓扑图论的一个核心参数,本文着重于完全图最小亏格嵌入个数的研究.设fi:G → = 1,2)为图G在曲面S上的两个不同嵌入,若存在图G的一个自同构ψ和曲面S的一个同胚映射:S→ S满足关系式h(f1(G))=f2(ψ(G)),则称这两个嵌入f1,f2是同构的.本文我们借助于图的优美标号和电流图等相关理论,试图估计出部分完全图最小亏格嵌入的个数.第一章主要介绍了拓扑图论的起源、背景、国内外的一些研究现状以及本文所需的基本概念,另外还简单的介绍了本文的基本框架结构.第二章为预备知识.第叁章运用路径的优美标号和电流图等相关知识来估量完全图K12s+10最小亏格嵌入的个数,并完善了之前文献中在计算完全图K12s+8最小亏格嵌入个数时出现的遗漏.第四章借用了第叁章所用的方法,对完全图K12s最小亏格嵌入的个数进行探究.(本文来源于《湖南大学》期刊2018-06-19)
完全图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
完全图论文参考文献
[1].张星,王燕.初等交换群凯莱图的完备码与完全图的正则覆盖[J].烟台大学学报(自然科学与工程版).2019
[2].李燕,李雨生,王烨.圈与K_4的临界完全图Ramsey数[J].同济大学学报(自然科学版).2019
[3].张琦琮,朱立谷.基于完全图网络的镜像激励机制研究[J].中国传媒大学学报(自然科学版).2019
[4].于雪,娄本功.素数阶完全图的边传递地图[J].云南大学学报(自然科学版).2019
[5].陈晓峥.不含单色叁角形的边染色完全图的正常点泛圈性研究[D].郑州大学.2019
[6].李燕,李雨生.临界完全图Ramsey数[J].同济大学学报(自然科学版).2019
[7].张艳芳,王国强.λ重完全图λK_v的4类图最优填充和最优覆盖(英文)[J].数学进展.2019
[8].陈祥恩,李泽鹏.近完全图的邻点可区别正常边色数[J].高校应用数学学报A辑.2018
[9].付丽.一类完全图叁边形嵌入个数的研究[D].湖南大学.2018
[10].陈柯.几类完全图最小亏格嵌入个数的研究[D].湖南大学.2018