收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究

袁梓瀚  
【摘要】: 图的交叉数是在近代图论中发展起来的一个重要概念,确定一般图的交叉数是一个NP-完全问题,因此到目前为止有关交叉数的结果很少,且仅限于一些特殊图类的交叉数.本文运用k-连通图限制画法下的求交叉数法、组合方法、归纳思想和反证法等,确定了一些特殊的图与路的笛卡尔积的交叉数,一类循环图的一点悬挂与两点悬挂的交叉数,这类循环图分别与路、星、树和圈的笛卡尔积的交叉数,及一类外平面图与圈的笛卡尔积的交叉数,并对Petersen图P(m,1)与路的笛卡尔积的交叉数进行了推广.全文由十个章节构成. 第一章交代了交叉数的起源,交叉数研究在国内外发展的动态,以及这项研究工作的理论及实际意义. 第二章对与交叉数有关的一些基本概念、定义和性质进行了解析或者说明,运用图的连通性得到了n—连通图和4—连通循环图C(l,2)的两个拷贝相交叉的一些性质等. 第三章研究K_(2,2,2)和K_(1,1,2,2)的相关性质,并利用这些性质确定K_(1,1,2,2)与路P_n的交叉数.利用P(3,1)和K_(2,4)与路的交叉数的有关结果得到了三个特殊的六个顶点的图与路的交叉数. 第四章在K_(1,3,n)和K_(2,3,n)交叉数的基础上,利用n-连通图相交叉的有关性质等,得到了七阶循环图C(7,2)与路P_n的笛卡尔积的交叉数和一个七阶3-连通图与路P_n的笛卡尔积的交叉数. 第五章探索Petersen图P(4,1)与八阶循环图C(8,2)的相关性质,确定了C(8,2)和P(4,1)与路P_n的笛卡尔积的交叉数. 第六章利用循环图C(l,2)的一点悬挂和两点悬挂的性质和画法等确定了C(l,2)的一点悬挂与两点悬挂的交叉数. 第七章在C(7,2)和C(8,2)与路的笛卡尔积的交叉数的研究基础上,对原有的方法进行改进和推广,确定了循环图C(9,2)、C(10,2)和C(12,2)分别与路P_n的笛卡尔积的交叉数. 第八章在假定Zarankiewicz猜想成立的基础上,由于循环图C(l,2)与路、星和树的笛卡尔积的交叉数研究的难度,我们采取限制C(l,2)的主圈上没有交叉点的措施,得出了循环图C(l,2)在限制条件下与路、星和树的笛卡尔积的交叉数. 第九章限制C(l,2)的主圈上没有交叉点,得出了循环图C(l,2)在限制条件下与圈的笛卡尔积的交叉数的下界.同时还得到了一类外平面图与圈的笛卡尔积的交叉数. 在最后一章中,简要地进行了总结,并介绍了作者今后研究的方向和重点及一些有待解决的问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王雅慧;;曲面立体阴影画法的研究[J];沈阳建筑大学学报(自然科学版);2011年04期
2 巴夫尔·阿姆鲁艾尔;柯永亮;;画中脸[J];科学与文化;2011年07期
3 马学良;;边坡水尺的应用和画法[J];河南科技;2011年10期
4 王广富;程晓胜;;纽结理论中的素纽结总个数的预测[J];烟台大学学报(自然科学与工程版);2011年03期
5 袁琳;;对现在油画鉴赏的探讨[J];广东科技;2011年16期
6 张福鹏;;测记法数字化成图之浅见[J];西北水电;2011年04期
7 马洁洁;崔凯;;环己烷及取代环己烷构象的教学探讨[J];青海师范大学学报(自然科学版);2011年02期
8 张宝环;温九祥;;序为(3,3)的正则拟多边形[J];数学的实践与认识;2011年12期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 刘晶波;郝荣霞;张建根;;循环图C(3m.m)的交叉数的新证明[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 谢一甦;;本地网构建AG带外网管的解决方案[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
3 王燕妮;周明全;武仲科;敖雪峰;戴莉;周曼;;一种改进的中国书法骨架提取算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
4 金智勇;陈卫衡;周宇;谢文光;王琪;刘铁刚;何海军;;髋关节骨髓水肿与股骨头坏死中医证候的相关性研究[A];中华中医药学会骨伤分会第四届第三次学术年会暨国家中医药管理局“十一五”重点专科(专病)建设骨伤协作组经验交流会论文汇编[C];2008年
5 杜家政;隋允康;;剪力弯矩图的简便画法[A];北京力学会第15届学术年会论文摘要集[C];2009年
6 石米扬;易吉萍;段礼新;;复元活血汤药理作用研究(Ⅰ)[A];中国药理学会第八次全国代表大会论文摘要集(第二部分)[C];2002年
7 徐静波;李京清;王雪明;;关于信号流图的几个问题[A];教育部中南地区高等学校电子电气基础课教学研究会第二十届学术年会会议论文集(下册)[C];2010年
8 程勇;谢宗浩;;简化的信号流图——单向图[A];1997年全国微波会议论文集(下册)[C];1997年
中国博士学位论文全文数据库 前10条
1 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
2 赵霆雷;线图与若干典型图类的交叉数研究[D];湖南师范大学;2006年
3 唐玲;关于一些特殊图类的交叉数研究[D];湖南师范大学;2007年
4 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
5 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
6 曹建华;山水画画法嬗变研究[D];中国艺术研究院;2007年
7 郑文萍;图的交叉数问题研究[D];大连理工大学;2007年
8 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
9 庞兴梅;组合变换在等式、多项式及简单图中的应用[D];南开大学;2009年
10 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑敦勇;图的交叉数的研究[D];湖南师范大学;2011年
2 李波;联图与笛卡尔积图类的交叉数研究[D];湖南师范大学;2009年
3 欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年
4 张莉茜;关于一些图类的交叉数的研究[D];湖南师范大学;2009年
5 王晶;关于一些图类的交叉数[D];湖南师范大学;2006年
6 闫晓霞;M(?)bius cubes图的交叉数[D];大连理工大学;2011年
7 周智勇;笛卡儿积图交叉数的若干结果[D];湖南师范大学;2007年
8 林少钦;循环图的交叉数[D];华东师范大学;2008年
9 杨雪芝;增广立方体AQn图的交叉数的界[D];大连理工大学;2011年
10 于平;一类笛卡尔积图的交叉数[D];湖南师范大学;2005年
中国重要报纸全文数据库 前10条
1 钟鸣旦;中欧“之间”和移位[N];东方早报;2010年
2 陈传席;直从书法演画法[N];美术报;2002年
3 张伟平;李成《茂林远岫图》技法剖析[N];美术报;2001年
4 友好 水川子;书宗秦汉画法中西[N];中国文化报;2000年
5 吴齐;怎样画柏柳灌[N];中国老年报;2001年
6 重庆 余鹏 刘汉厚;等效电路图的一种画法[N];电子报;2002年
7 冯其庸;闳博富丽 一代新貌[N];中国文化报;2009年
8 龚黄佳;笑看江山 吞吐云海[N];美术报;2008年
9 胡光华 王璜生;冯钢百 二十世纪中国油画宿耆[N];文艺报;2000年
10 记者 朱小钧;湖社画会研讨始创者金城[N];中国文化报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978