超边幻和标号论文-丁胜,刘家保,裴利丹

超边幻和标号论文-丁胜,刘家保,裴利丹

导读:本文包含了超边幻和标号论文开题报告文献综述及选题提纲参考文献,主要关键词:星图,超边幻和标号,超边幻和图

超边幻和标号论文文献综述

丁胜,刘家保,裴利丹[1](2014)在《图S*的边幻和标号以及超边幻和标号》一文中研究指出研究了对坌n∈N*图S*的边幻和标号以及超边幻和标号,得到了两种标号的算法A和B,给出了对坌n∈N*图S*具有超边幻和常数C1=5n+6以及边幻和常数C2=7n+6,其中图S*由具有n+1个顶点星图S(u)和n+1个顶点星图S(v)组成,从而证明了S*不仅是边幻和图,而且还是超边幻和图等结论。(本文来源于《佛山科学技术学院学报(自然科学版)》期刊2014年06期)

何芳[2](2014)在《关于某些图的超边幻和标号及其算法》一文中研究指出本文我们选择了两类比较常见的图Pn2和Tn,n2,试图找出它们相对应的边幻和标号以及超边幻和标号的算法,来研究它们是否是边幻和图或超边幻和图,最后给出了相应的证明.设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x,y∈V(G),都有L(x)+L(y)+L(砂)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图.在本文的第一章,首先介绍了图论的发展史以及图标号问题方面的一些研究成果;其次,介绍了本文中的一些基本概念、符号以及超边幻和标号的历史背景;最后,介绍了本文所要研究问题的进展以及本文所获得的一些结论.在第二章中,给出了关于图Pn2的相关结论,并给出了相应的证明.在第叁章中,运用计算机算法设计和分析中的分支界限策略,设计出了一个针对于图Pn,n2的超边幻和标号的算法,给出了关于图Tn,n2的相关结论,并给出了相应的证明.在第四章中,我们对本文的研究进行了总结,并指出了文中的一些不足之处,最后也提出了在本文的基础上有待继续研究的几个问题.(本文来源于《安徽大学》期刊2014-04-01)

刘家保,何芳[3](2014)在《P_n~2的边幻和标号算法及超边幻和标号算法》一文中研究指出设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x、y∈V(G),都有L(x)+L(y)+L(xy)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图;主要研究一类图P2n的边幻和标号以及超边幻和标号,并给出了相应的证明。(本文来源于《重庆工商大学学报(自然科学版)》期刊2014年02期)

刘家保,陈中华,钱金龙,朱秀祥[4](2013)在《一类偶圈广义冠图nC_4的超边幻和标号》一文中研究指出研究了偶圈广义冠图1C4和2C4的超边幻和标号算法,得出了这些图类都是超边幻和图,并给出了相应的数学证明.在此基础上,给出了对于n∈N*,nC4是具有边幻常数K=8n+12的超边幻和图,本文的结果推广了现有的关于超边幻和标号的结论.(本文来源于《嘉应学院学报》期刊2013年08期)

何芳,刘家保[5](2013)在《一类树图T_(n,n)~2的超边幻和标号》一文中研究指出研究了一类树图Tn,n2的超边幻和标号问题,利用图论中边幻和标号以及超边幻和标号的定义,给出了两种不同的算法,严格地证明了此类树图Tn,n2不仅仅是边幻和图,同时也是超边幻和图,从而论证了有关树是超边幻和图的部分猜想。(本文来源于《重庆工商大学学报(自然科学版)》期刊2013年08期)

刘家保,钱金龙,朱秀祥[6](2013)在《奇圈图C_n的边幻和标号及超边幻和标号算法》一文中研究指出设计了对任意自然数n(n≥3)且n=1(mod 2)的奇圈图的边幻和标号和超边幻和标号算法,证明了得到的所有奇圈图既是边幻和图,也是超边幻和图.(本文来源于《北华大学学报(自然科学版)》期刊2013年04期)

徐寿林,刘家保[7](2013)在《一类单圈广义冠图的超边幻和标号的研究》一文中研究指出研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.(本文来源于《合肥学院学报(自然科学版)》期刊2013年02期)

刘家保,邹婷,陆一南[8](2013)在《项链图N(m,n)的超边幻和标号及其算法》一文中研究指出研究了一类项链图的超边幻和标号问题,通过建立数学模型,设计了项链图类超边幻和标号的求解算法,并结合实例严格证明了项链图是一类新的超边幻和图等结论.(本文来源于《嘉应学院学报》期刊2013年02期)

刘家保,王林[9](2012)在《叁角拼图的超边幻和标号》一文中研究指出幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究叁角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.(本文来源于《汕头大学学报(自然科学版)》期刊2012年02期)

刘家保,陆一南,陈中华[10](2012)在《一类新的平面图的超边幻和标号》一文中研究指出研究了一类新的平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,并给出和严格证明了此类新的平面图是超边幻和图.(本文来源于《北华大学学报(自然科学版)》期刊2012年01期)

超边幻和标号论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文我们选择了两类比较常见的图Pn2和Tn,n2,试图找出它们相对应的边幻和标号以及超边幻和标号的算法,来研究它们是否是边幻和图或超边幻和图,最后给出了相应的证明.设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件:对L所有的边xy∈E(G),x,y∈V(G),都有L(x)+L(y)+L(砂)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图;若在此基础上,图G的顶点标号满足:L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图.在本文的第一章,首先介绍了图论的发展史以及图标号问题方面的一些研究成果;其次,介绍了本文中的一些基本概念、符号以及超边幻和标号的历史背景;最后,介绍了本文所要研究问题的进展以及本文所获得的一些结论.在第二章中,给出了关于图Pn2的相关结论,并给出了相应的证明.在第叁章中,运用计算机算法设计和分析中的分支界限策略,设计出了一个针对于图Pn,n2的超边幻和标号的算法,给出了关于图Tn,n2的相关结论,并给出了相应的证明.在第四章中,我们对本文的研究进行了总结,并指出了文中的一些不足之处,最后也提出了在本文的基础上有待继续研究的几个问题.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

超边幻和标号论文参考文献

[1].丁胜,刘家保,裴利丹.图S*的边幻和标号以及超边幻和标号[J].佛山科学技术学院学报(自然科学版).2014

[2].何芳.关于某些图的超边幻和标号及其算法[D].安徽大学.2014

[3].刘家保,何芳.P_n~2的边幻和标号算法及超边幻和标号算法[J].重庆工商大学学报(自然科学版).2014

[4].刘家保,陈中华,钱金龙,朱秀祥.一类偶圈广义冠图nC_4的超边幻和标号[J].嘉应学院学报.2013

[5].何芳,刘家保.一类树图T_(n,n)~2的超边幻和标号[J].重庆工商大学学报(自然科学版).2013

[6].刘家保,钱金龙,朱秀祥.奇圈图C_n的边幻和标号及超边幻和标号算法[J].北华大学学报(自然科学版).2013

[7].徐寿林,刘家保.一类单圈广义冠图的超边幻和标号的研究[J].合肥学院学报(自然科学版).2013

[8].刘家保,邹婷,陆一南.项链图N(m,n)的超边幻和标号及其算法[J].嘉应学院学报.2013

[9].刘家保,王林.叁角拼图的超边幻和标号[J].汕头大学学报(自然科学版).2012

[10].刘家保,陆一南,陈中华.一类新的平面图的超边幻和标号[J].北华大学学报(自然科学版).2012

标签:;  ;  ;  

超边幻和标号论文-丁胜,刘家保,裴利丹
下载Doc文档

猜你喜欢