正则极大平面图论文-李武装,严谦泰

正则极大平面图论文-李武装,严谦泰

导读:本文包含了正则极大平面图论文开题报告文献综述及选题提纲参考文献,主要关键词:图,正则极大平面图,邻强边染色,邻强边色数

正则极大平面图论文文献综述

李武装,严谦泰[1](2010)在《正则极大平面图的邻强边染色》一文中研究指出设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数.(本文来源于《湘潭大学自然科学学报》期刊2010年04期)

李永丽[2](2010)在《(k,l,m)-正则极大平面图》一文中研究指出如果一个简单图G的顶点的度要么是k,要么是l,则称图G是(k,l)-正则的,若其边数ε=3n-6,那么我们称图G为(k,l)-正则极大平面图.同理,如果一个简单图G的顶点的度要么是k,要么是l,要么是m,则称图G是(k,l,m)-正则的,若其边数ε=3n-6,那么我们称图G为(k,l,m)-正则极大平面图.第一章的第一部分介绍了图的一些基本概念和术语.第二部分给出了准正则极大平面图的一些相关结果.第二章主要讨论了(k,l)-正则极大平面图的存在条件,得到了以下结果:定理:若存在n阶的(5,l)-正则极大平面图,则必有n=2l+2(l≥3).若存在n阶的(4,l)-正则极大平面图,则必有n=l+2(l≥3).若存在n阶的(3,l)-正则极大平面图,则必有n=2l-2(l≥5).第叁章主要讨论了(k,l,m)-正则极大平面图,得到了以下结果:定理:对于n阶的(4,5,6)-正则极大平面图,其四度顶点的个数只可能有一个、两个、叁个、四个或五个.对于n阶的(3,4,6)-正则极大平面图,其叁度顶点的个数只可能有两个.第四章主要讨论了路及(k,n)-星图的一些特征,得到了以下结果:定理1:设G是一个阶为p(p≥2)且度序列为d1,d2,...,dp的连通图,那么G是的(k,n)-星图当且仅当定理2:一个阶为p(p≥2),边数为q且度序列为d1,d2...,dp的连通图是一条路当且仅当(本文来源于《山西大学》期刊2010-06-01)

韩忠海[3](2008)在《12阶的(4,8)-正则极大平面图的不存在性》一文中研究指出当图的顶点数n>12时,不存在正则极大平面图。S.Karimi et.al.提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性。作者曾讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法,研究并讨论了阶n(n>12)的(k,l)-正则极大平面图的存在性及其构造,对于剩余的两种情况,同时提出了两个猜想。本文在此基础上又证明了其中一个猜想的正确性——不存在12阶的(4,8)-正则极大平面图。(本文来源于《山西农业大学学报(自然科学版)》期刊2008年01期)

韩忠海,杨爱民[4](2007)在《n≤12阶(k,l)-正则极大平面图》一文中研究指出我们知道当图的顶点数n>12时不存在正则极大平面图.相关文献提出了(k,l)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.在相关文献中,作者分别讨论了阶n>12的(k,l)-正则极大平面图的存在条件及构造方法.本文讨论了阶n(≤12)的(k,l)-正则极大平面图的存在性,除两种情况外,本文给出了阶n(≤12)的(k,l)-正则极大平面图的存在条件及其一种构造的例子.(本文来源于《数学的实践与认识》期刊2007年21期)

韩忠海[5](2007)在《阶n>12(k,l)-正则极大平面图》一文中研究指出在S.Karimis和Dragan Stevanovic研究的基础上,研究并得出了(k,l)-正则极大平面图存在的必要条件。并对存在的(k,l)-正则极大平面图进行了构造。不仅彻底解决了S.Karimis提出的问题,而且就是否存在对应阶n>12的(k,l)-正则极大平面图研究和证明,并得出当阶n>13时仅存在(3,6)、(4,6)、(5,6)-正则极大平面图,同时给出了对应的(k,l)-正则极大平面图的一种构造方法。(本文来源于《山西农业大学学报(自然科学版)》期刊2007年02期)

杨宁[6](2005)在《极大平面图的导出四正则图的叁着色》一文中研究指出本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的叁着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的叁种颜色与原极大平面图四着色的叁组对偶二色子图之间的关系.(本文来源于《中央民族大学学报(自然科学版)》期刊2005年04期)

韩忠海[7](2005)在《(K,L)-正则极大平面图》一文中研究指出S.Karimis在文献[2]中讨论碳氢化合物时引进了(k,l)-正则极大平面图的定义,即:如果一个简单图G的顶点的度要么是k,要么是l,则称G是(k,l)-正则的。若一个n阶有ε条边的简单图G是(k,l)-正则的,且其边数ε=3n-6,那么我们称图G为(k,l)-正则极大平面图。本文在S.Karimis和Dragan Stevanovic研究的基础上,研究并得出了(k,l)-正则极大平面图存在的必要条件。在此基础上对存在的(k,l)-正则极大平面图进行了构造。不仅彻底解决了S.Karimis提出的两个问题,而且还研究了阶n≤12时(k,l)-正则极大平面图的存在性及其构造。 在本文第一章我们分别就本文所用到的术语、记号和结论作出了总结。在本文第二章对r-正则极大平面图的存在性及其构造进行了研究,并得出只存在2阶0-正则、3阶2-正则、4阶3-正则、6阶4-正则、12阶5-正则的正则极大平面图;在第叁章本文就阶n>12的(k,l)-正则极大平面图的存在性及其构造进行了研究和证明,并得出当阶n>13时仅存在(3,6)、(4,6)、(5,6)-正则极大平面图,同时给出了相应的构造方法;最后,在第四章本文就是否存在对应阶n≤12的(k,l)-正则极大平面图分析和讨论。并得出当阶n≤12时(k,l)-正则极大平面图的存在条件,主要结果如下: 若G是一个n阶的(3,4)-正则极大平面图,则必有n=5。 若G是一个n阶的(3,5)-正则极大平面图,则必有n=8。 若G是一个n阶的(3,6)-正则极大平面图,则必有n>7,且n≡0(mod2)。 若G是一个n阶的(3,7)-正则极大平面图,则必有n=12。 不存在n阶(3,l)-正则极大平面图(l≥8)。 当阶n=7、8、9、10时,存在(4,5)-正则极大平面图。 若G是一个n阶的(4,6)-正则极大平面图,则必有n>7。 若G是一个n阶的(4,7)-正则极大平面图,则必有n=9,12。 当阶n=10时,存在(4,8)-正则极大平面图。 若G是一个n阶的(4,9)-正则极大平面图,则必有n=11。 若G是一个n阶的(4,10)-正则极大平面图,则必有n=12。 不存在n阶的(4,l)-正则极大平面图(2≥11)。 若G为一个n阶的(5,l)-正则极大平面图(l≥6),则必有n>13,且l=6。(本文来源于《山西大学》期刊2005-06-01)

韩忠海,杨爱民[8](2004)在《关于(4,6)-正则极大平面图的构造》一文中研究指出当图的顶点数n>12时不存在正则极大平面图.文献[2]提出了(r,k)-正则极大平面图的概念,并讨论了(5,6)-正则极大平面图的存在性.本文讨论了(4,6)-正则极大平面图,得到了(4,6)-正则极大平面图的存在条件及构造方法.(本文来源于《华北工学院学报》期刊2004年06期)

正则极大平面图论文开题报告

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

此处内容要求:

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

写法范例:

如果一个简单图G的顶点的度要么是k,要么是l,则称图G是(k,l)-正则的,若其边数ε=3n-6,那么我们称图G为(k,l)-正则极大平面图.同理,如果一个简单图G的顶点的度要么是k,要么是l,要么是m,则称图G是(k,l,m)-正则的,若其边数ε=3n-6,那么我们称图G为(k,l,m)-正则极大平面图.第一章的第一部分介绍了图的一些基本概念和术语.第二部分给出了准正则极大平面图的一些相关结果.第二章主要讨论了(k,l)-正则极大平面图的存在条件,得到了以下结果:定理:若存在n阶的(5,l)-正则极大平面图,则必有n=2l+2(l≥3).若存在n阶的(4,l)-正则极大平面图,则必有n=l+2(l≥3).若存在n阶的(3,l)-正则极大平面图,则必有n=2l-2(l≥5).第叁章主要讨论了(k,l,m)-正则极大平面图,得到了以下结果:定理:对于n阶的(4,5,6)-正则极大平面图,其四度顶点的个数只可能有一个、两个、叁个、四个或五个.对于n阶的(3,4,6)-正则极大平面图,其叁度顶点的个数只可能有两个.第四章主要讨论了路及(k,n)-星图的一些特征,得到了以下结果:定理1:设G是一个阶为p(p≥2)且度序列为d1,d2,...,dp的连通图,那么G是的(k,n)-星图当且仅当定理2:一个阶为p(p≥2),边数为q且度序列为d1,d2...,dp的连通图是一条路当且仅当

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

正则极大平面图论文参考文献

[1].李武装,严谦泰.正则极大平面图的邻强边染色[J].湘潭大学自然科学学报.2010

[2].李永丽.(k,l,m)-正则极大平面图[D].山西大学.2010

[3].韩忠海.12阶的(4,8)-正则极大平面图的不存在性[J].山西农业大学学报(自然科学版).2008

[4].韩忠海,杨爱民.n≤12阶(k,l)-正则极大平面图[J].数学的实践与认识.2007

[5].韩忠海.阶n>12(k,l)-正则极大平面图[J].山西农业大学学报(自然科学版).2007

[6].杨宁.极大平面图的导出四正则图的叁着色[J].中央民族大学学报(自然科学版).2005

[7].韩忠海.(K,L)-正则极大平面图[D].山西大学.2005

[8].韩忠海,杨爱民.关于(4,6)-正则极大平面图的构造[J].华北工学院学报.2004

标签:;  ;  ;  ;  

正则极大平面图论文-李武装,严谦泰
下载Doc文档

猜你喜欢