平面图论文

张薇广西南宁瀚森建筑设计有限公司530000摘要：随着我国经济建设的快速发展和城市化进程的加快，越来越多的建筑构思通过建筑施工图设计这座桥梁变成现实。本文结合建筑施工图设计的相...

论文摘要本文包括两方面的内容.第一部分研究简单图和平面图的无符号拉普拉斯谱半径的上界.如果一个图存在定向满足其最大出度△+不超过最大度△的一半,则通过估计图的半边路径（semi...

论文摘要许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的研究是从图的点染色,如四色问题开始的。之后是图的...

论文摘要图可以作为构造大量数学模型的有利工具.对图论的研究已经有两百多年的历史,其中图染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计,Hessi...

论文摘要图论起源于18世纪,最早关于图论的文章是在1736年由Euler完成的,这篇文章用图的方法解决了著名的哥尼斯堡七桥问题.自二十世纪五十年代以来,由于计算机科学的迅速发展...

论文摘要随着因特网中应用的爆炸性增长与网络通讯技术的发展,无论在国防、财政和电源产业等传统领域,还是在新兴的可信计算和网络、云计算系统和下一代互联网等领域,网络的可靠性都得到越...

论文摘要对于一个给定的图G,分别用V（G）,E（G）和△（G）表示它的顶点集,边集和最大度.图G的正常k-边染色是指一个映射c:F（G）→{1,2,...,κ}使得相邻的边染不...

论文摘要设图G是一个简单图.图G的线图L（G）以图G的边集作为顶点集,L（G）的两个顶点相邻当且仅当它们在图G中相邻.Chartrand等[2]引进了一类变换图Jk（G）,称作...

论文摘要设G=（V,E）是一个简单图,定义函数f：E→{-1,+1}.如果G的任意一个诱导圈C都满足f（C）=∑e∈E（C）f（e）≥1,则称f为图G的诱导圈符号控制函数（si...

论文摘要图G的一个正常k染色是指一个映射φ：V→{1,…,k},使得对任意uv∈E（G）,有φ（u）≠φ（v）.若图G有一个正常k染色,则称图G是k可染的.设G=（V,E）,给...

论文摘要几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及两个平面图同时嵌入的交叉数问题.第一部分是竞争...

论文摘要图的染色问题，是图论的主要研究问题之一．图的染色一般分为边染色、点染色、全染色以及其它特定染色．本文讨论了平面图的全染色问题，证明了四个主要结论．本文讨论的图均为简单无...

论文摘要本文主要研究图的圆色数,得到了图的圆色数的若干结果.本文共分为四部分.第一部分介绍了圆色数的概念及基本性质,给出了偶图、完全图、圈、扇和轮的圆色数,并定义了完全k/d部...

论文摘要本文主要研究了4-正则平面图的最小折数纵横扩张问题,建立了它们的最小折数纵横扩张,并对任意阶这样的4-正则图给出了它的一个最小折数纵横扩张推广.全文共分五章:第一章:介...

论文摘要这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的...

论文摘要本学位论文主要考虑图的染色问题。图的染色理论是图论研究的重要内容之一。随着实际问题的需要,各种各样的图染色问题已被国内外的学者广泛研究和推广,如均匀染色、点（边）可区别...

论文摘要我们已经知道确定图的交叉数是一个NP完全问题（见文献[2]），正是因为其计算复杂性，目前为止有关交叉数的结果比较少，甚至在许多情况下，找出图的一个好的上界或下界也很艰难...

论文摘要本文中考虑的图都是简单图。分别用V（G），E（G），|G|，Δ（G），δ（G）表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V（G），用NG（x）表示在G中...

论文摘要在未来制造技术中，虚拟制造将成为其重要组成部分。人们可以在虚拟环境中观察、评估、修改制造过程，减少在线程序修改和试切时间；验证加工方案的可行性，减少实验费用：为开发专用...

论文摘要图的交叉数是近代图论中发展起来的一个重要概念,自从上个世纪五十年代初匈牙利数学家PaulTurán根据其在一个砖厂碰到的实际难题（Turán’sbrickfactory...