文档介绍:摘要图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,,确定一般图的交叉数是一个一完全问题,因此,到目前为止有关交叉数的结果比较少,,,确定了一些六阶图与星的笛卡尔积的交叉数,,交叉数研究的理论及实际意义,,,同时介绍了阅读本文所需要的预备知识,并介绍了在后续文章中将会出现的定义、,,探讨了与联图有关的交叉数,,,简要地介绍了作者今后研究的方向和重点,同时指出了一些有待解决的问题.
关键词:图,画法,交叉数,笛卡尔积,联图,同胚.
唧肌肌Ⅱ肌肌№ǎ琫印琣印姗印.ⅱ篏,珻甒ā緊血...—.’伍口,琂琀.,.Ⅳ鱞甴瓻琲瑆瑆畁】琣琣縩、,畍.,籿瑆
导师签每碴矽阢日期:阹月万日学位论文作者签名:诰翻多年峦蛉作者签名:和荔黟日期:口了年,月印湖南师范大学学位论文原创性声明湖南师范大学学位论文版权使用授权书⒉:所呈交的学位论文,是本人在导师的指导下,,,、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,,可以采用影印、⒈C芸冢年解密后适用本授权书.
碰到的实际难题磊痵引言一块出发,】’】,,他将陆地看成点,桥看成边,构造了一个图,,,,简单说来,主要研究如何把图画在一个平面上,】佣岢隽私徊数的概念以来,图的交叉数逐渐成为国际上一个非常活跃的分支,,研究图的交叉数不仅具有重要的理论意义,而且具有较强的现实意义,在许多领域有着非常广泛的应用,例如:蠊婺<傻缏穣己械娜Σ季治侍猓萃嫉氖侗鹩胫鼗侍猓怪哂斜仁中春鹤质侗鹩τ酶9惴的应用领域;ひ瞪系缱酉呗钒迳杓浦械牟枷呶侍猓锕こ藾Ⅳ耐际荆砑7⒐讨形牡挡糠值腅实体联系图鹊淖远桑诩负窝А⒍牙菔塾氩舛嚷鄣壤砺壑械挠τ茫关于一些图类的交叉数的研究
膌孚儿孚儿字图瞧矫嫱嫉鼻医龅彼挥型哂谕简夯然而,一般说来要确定图的交叉数是十分困难的,蚃在文献】,目前国际上对交叉数的研究进展十分缓慢,范围也受到了局限,,,,另一方面希望得到与图的交叉数有关的其它性质,,主要集中在以下几个方面:恍┨厥馔祭嗟慕徊媸这些图主要包括结构特殊,,:矫嫱平面图的交叉数为从图论知识中我们已经知道一个图是平面图的充分必要条件是:緄定理,%.淖油迹耆完全图结构特殊,,即孪