完备色数论文_姚明,姚兵,陈祥恩

导读:本文包含了完备色数论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:完备,平面图,性质,数学系,大度,顶点,华南师范大学。

完备色数论文文献综述

姚明,姚兵,陈祥恩[1](2012)在《立方Halin图的完备色数》一文中研究指出证明了每个立方Halin图H是完备6可着色的,并且H有一个完备6-着色,使得每一种色出现在每一个面(顶点)以及与其相邻(关联)的顶点、边和面的着色集中。(本文来源于《山东大学学报(理学版)》期刊2012年02期)

刘林忠,张忠辅,王建方[2](2002)在《最大度不小于6的伪-Halin图的完备色数》一文中研究指出设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△(G)≥ 6的伪-Halin图 G有 Xc(C)=△(G)+1.其中△(G)和Xc(G)分别表示G的最大度和完备色数.(本文来源于《数学研究与评论》期刊2002年04期)

王维凡[3](2000)在《最大度为 4外平面图的完备色数(英文)》一文中研究指出完全刻划了所有最大度为 4的外平面图的完备色数。(本文来源于《工程数学学报》期刊2000年04期)

李涛[4](1999)在《外平面图的完备色数》一文中研究指出对最大度Δ不小于6的2-连通外平面图,其点、边、面整体列表色数等于其最大度数+1,即Δ+1。(本文来源于《南都学坛》期刊1999年03期)

王宁生,张忠辅[5](1996)在《最大度为6的极大外平面图的完备色数(英文)》一文中研究指出证明了最大度为6的极大外平面图的完备色数为7。(本文来源于《纯粹数学与应用数学》期刊1996年01期)

王维凡[6](1995)在《关于完备色数(Ⅱ)》一文中研究指出平面图G(V,E,F)的完备色数Xc(G)是使得集合V(G)∪E(G)∪F(G)中的相邻点,相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数,一个无割点的外平面称为开外平面图,如果它的每一个内面的边界至少含一条外边.本文证明了:若G为开外平面图且其顶点最大度Δ(G)≥6,则Xc(G)=Δ(G)+1.(本文来源于《辽宁大学学报(自然科学版)》期刊1995年S1期)

刘明华,张建勋[7](1994)在《关于等部完备图的全色数》一文中研究指出本文给出了等部完全备图的全色数,并讨论了某些多部图的全色数。(本文来源于《山东矿业学院学报》期刊1994年04期)

张忠辅,韩金仓,刘林忠[8](1994)在《关于Halin图的完备色数》一文中研究指出求文证明了对Halin图来说,完备染色猜想为真。对△(G)≥7,Xc(G)=△(G)+1.这里△(G)表示G的最大度,Xc(G)表示G的完备色数,G为Halin图。(本文来源于《兰州铁道学院学报》期刊1994年01期)

王维凡,才德军[9](1994)在《关于完备色数(Ⅰ)》一文中研究指出平面图G(V,E,F)的完备色数x_c(G)是使得集合V∪E∪F中相邻和相关联的元素均染为不同颜色的最少颜色数.本文证明了:若G为△(G)=6的无割点外平面图,且还满足性质A或性质B,则x_c(G)=7,其中△(G)为G的顶点最大度.(本文来源于《辽宁大学学报(自然科学版)》期刊1994年01期)

赵克文[10](1994)在《可平面图完备色数唯一性问题》一文中研究指出可平面图完备色数唯一性问题赵克文(华南师范大学数学系,广州510631)我们已经知道,图的点色数、边色数,点边金色数X_T都是唯一的。那么,可平面图的边面完备色数X唯一吗 ̄[2]?本文对此有结论:并非每一可平面图的完备色数都唯一,由此就产生问题:X(...(本文来源于《数学研究与评论》期刊1994年01期)

完备色数论文开题报告

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

此处内容要求:

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

写法范例:

设G为2-连通平面图,若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3,使得在G中去掉f0边界上的所有边后得到的图为除V(f0)中的点外度不小于3的树T,则称G为伪-Halin图;若V(f0)中的点全为3度点,则称G为Halin-图.本文研究了这类图的完备色数,并证明了对△(G)≥ 6的伪-Halin图 G有 Xc(C)=△(G)+1.其中△(G)和Xc(G)分别表示G的最大度和完备色数.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

完备色数论文参考文献

[1].姚明,姚兵,陈祥恩.立方Halin图的完备色数[J].山东大学学报(理学版).2012

[2].刘林忠,张忠辅,王建方.最大度不小于6的伪-Halin图的完备色数[J].数学研究与评论.2002

[3].王维凡.最大度为4外平面图的完备色数(英文)[J].工程数学学报.2000

[4].李涛.外平面图的完备色数[J].南都学坛.1999

[5].王宁生,张忠辅.最大度为6的极大外平面图的完备色数(英文)[J].纯粹数学与应用数学.1996

[6].王维凡.关于完备色数(Ⅱ)[J].辽宁大学学报(自然科学版).1995

[7].刘明华,张建勋.关于等部完备图的全色数[J].山东矿业学院学报.1994

[8].张忠辅,韩金仓,刘林忠.关于Halin图的完备色数[J].兰州铁道学院学报.1994

[9].王维凡,才德军.关于完备色数(Ⅰ)[J].辽宁大学学报(自然科学版).1994

[10].赵克文.可平面图完备色数唯一性问题[J].数学研究与评论.1994

论文知识图

8参考文献:

标签:;  ;  ;  ;  ;  ;  ;  

完备色数论文_姚明,姚兵,陈祥恩
下载Doc文档

猜你喜欢