非平面图论文_彭燕玲

导读:本文包含了非平面图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:平面图,多项式,同构,结点,对偶,拓扑,极小。

非平面图论文文献综述

彭燕玲[1](2018)在《一类非平面图的色性(英文)》一文中研究指出本文研究了一类非平面图K_(3,3)剖分图的色性.利用分析图的色多项式及图的结构特点,获得了与K_(3,3)剖分图色等价的图的结构特点,推广了非平面图的色性问题.(本文来源于《数学杂志》期刊2018年05期)

张祥波[2](2017)在《关于非平面图染色的一个猜想》一文中研究指出本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。(本文来源于《山东科学》期刊2017年03期)

孟盼盼[3](2013)在《极小非平面图的性质及边传递图的路径问题》一文中研究指出极小非平面图(即Kuratowski子图)是任一真子图均为平面图的非平面图,它是一个临界图,自身具有非平面图的特点,而它的任一真子图又满足平面图的所有特征。探讨极小非平面图的性质对于研究非平面图和平面图的特征有很大的帮助。边传递图建立在群理论的基础上,它的任意两条边e_1、e_2之间存在一个同构映射θ∈Aut (G),使得θ(e_1) e_2. Caley图是一类重要的传递图,且大多数Caley图既有边传递性又有点传递性,使得它在网络问题的研究中有广泛的应用。S.Lakshmivivarahan等介绍了15类Caley图。 Caley图的路径问题是图论的一个重要研究方向。本文的主要工作有:1.介绍了非平面图3个典型的表示指标——交叉数、 Kuratowski子图和临界边,概述了图的连通性、强正则图及Caley图的研究现状;2.利用Euler公式,给出了极小非平面图的边数、顶点数以及围长之间的关系表达式;3.利用Brooks定理,从色临界图的角度讨论了极小非平面图的染色性质;4.非平面图中必含有Kuratowski子图,但对给定非平面图的任意边,则不一定属于其Kuratowski子图。利用Frank Harary的方法构造了一类特殊的非平面图,使得它的任意一条边都属于其Kuratowski子图;5.利用极小非平面图和桥的性质,证明了非平面图与边传递图和正则图的两个关系定理:(1)交叉数为1的边传递图是极小非平面图;(2) r≥v/2(v≥6)度正则图是非平面图;6.利用Menger定理和Whitney定理的推广形式,研究了边传递图中不相交的路的条数,并给出了MB_n的最短路的长度及算法。(本文来源于《中国海洋大学》期刊2013-05-17)

孟凡通[4](2003)在《构造6阶不同构非平面图的思考》一文中研究指出本文介绍了6阶不同构非平面图。首次给出了n阶基础非平面图的定义,并由此给出n-1阶非平面图构造n阶不同构非平面图的方法。(本文来源于《宿州教育学院学报》期刊2003年04期)

王绍文[5](1998)在《非平面图的色数算法》一文中研究指出本文对非平面无向简单图的点着色问题进行分析研究后,提出了一个点色数算法该算法不仅给出了非平面图求点色数的方法,同时也解决了着色方法并且对算法所涉及的有关性质定理给出了证明(本文来源于《光子学报》期刊1998年02期)

申石虎,刘玉峰[6](1982)在《非平面图与非平面网络对偶性问题的探讨》一文中研究指出本文简要地综述了有关非平面图对偶图问题的论述。肯定了非平面图不存在对偶图之后,采用在一定规则下将非平面图作拓扑平面化处理的办法,然后通过“TP”对偶图(8)概念,建立了非平面图次对偶图的定义。给出了构造非平面图次对偶图的一般规则。证明了有关非平面图与次对偶图之间某些对偶关系的定理。最后,将次对偶图概念应用到网络理论中,讨论了非平面网络的对偶网络问题,并以实例验证了在次对偶图概念基础上解决非平面网络对偶网络的可能性。(本文来源于《东北重型机械学院学报》期刊1982年03期)

非平面图论文开题报告

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

此处内容要求:

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

写法范例:

本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

非平面图论文参考文献

[1].彭燕玲.一类非平面图的色性(英文)[J].数学杂志.2018

[2].张祥波.关于非平面图染色的一个猜想[J].山东科学.2017

[3].孟盼盼.极小非平面图的性质及边传递图的路径问题[D].中国海洋大学.2013

[4].孟凡通.构造6阶不同构非平面图的思考[J].宿州教育学院学报.2003

[5].王绍文.非平面图的色数算法[J].光子学报.1998

[6].申石虎,刘玉峰.非平面图与非平面网络对偶性问题的探讨[J].东北重型机械学院学报.1982

论文知识图

平面图和非平面图非平面图平面图库拉托夫斯基定理库拉托夫斯基定理-图G是平面图的充分必要条...非平面图示例

标签:;  ;  ;  ;  ;  ;  ;  

非平面图论文_彭燕玲
下载Doc文档

猜你喜欢