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

关于图的笛卡尔积交叉数的研究

苏振华  
【摘要】: 图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉的数目最少.通常这项研究都采用纯数学方法证明.然而,确定一般图的交叉数是一个NP-完全问题,因此,到目前为止有关交叉数的结果比较少,仅限于一些特殊图和简单图的交叉数.甚至于在许多情况下,试图找出图的交叉数的一个好的上界或下界也很困难. 近年来,笛卡尔积交叉数越来越受到国内外有关学者的重视和关注.本文运用组合方法和归纳思想以及反证法,主要研究了六阶图G_i(i=1,2,3,4)与路P_n的笛卡尔积交叉数,五阶图G_(13)与星图S_n的笛卡尔积交叉数,轮W_5与星图S_n的笛卡尔积交叉数.全文由五个章节构成. 第一章:较为详细地交代了交叉数的起源,理论和实际意义,国内外发展的动态,本文的写作背景,将要解决的问题和文章的创新之处.同时对与交叉数有关的一些基本概念和性质进行了解释. 第二章:主要确定四个六阶图G_i(i=1,2,3,4)与路P_n的笛卡尔积交叉数. 第三章:主要研究了五阶图G_(13)与星图S_n的笛卡尔积交叉数. 第四章:主要得到了轮W_5与星图S_n的笛卡尔积交叉数. 第五章:提出了研究工作在发展中的一些问题以及作者在以后将致力于前进的方向.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于平,黄元秋;P_m与W_n的笛卡尔积交叉数[J];湖南师范大学自然科学学报;2005年01期
2 肖文兵,王红专,黄元秋;一个六阶图与星S_n的笛卡尔积交叉数[J];湖南文理学院学报(自然科学版);2004年04期
3 何小年,黄元秋;一类笛卡尔积交叉数[J];吉首大学学报(自然科学版);2005年01期
4 戴吾三;《考工记》中轮之检验新探[J];中国科技史料;2000年02期
5 贺佩玲;;完全二部图k_(4,n)去掉两条边的交叉数[J];衡阳师范学院学报;2008年06期
6 贺佩玲;罗志军;黄元秋;;几个完全二部图去掉一条边的交叉数[J];河南师范大学学报(自然科学版);2011年02期
7 柯小玲;;笛卡尔积图K_(2,5)×P_n的交叉数[J];福州大学学报(自然科学版);2011年04期
8 贺佩玲;黄元秋;;一个六阶图F与Sn的笛卡尔积交叉数[J];吉林师范大学学报(自然科学版);2008年04期
9 柯小玲;;笛卡尔积图T_n×C_m的交叉数[J];闽江学院学报;2010年02期
10 黄元秋;王晶;;图的交叉数综述[J];华东师范大学学报(自然科学版);2010年03期
11 王晶;黄元秋;;S_m∨P_n与S_m∨C_n的交叉数[J];数学进展;2011年05期
12 袁秀华;;K_(2,3)∨C_n的交叉数[J];华东师范大学学报(自然科学版);2011年05期
13 贺佩玲;黄元秋;;一个六阶图与路的笛卡尔积交叉数[J];山西师范大学学报(自然科学版);2007年03期
14 高海霞;;一类距离4图的性质[J];河北师范大学学报(自然科学版);2007年06期
15 袁秀华;;K_(2,4)×S_n的交叉数[J];数学的实践与认识;2010年12期
16 吕胜祥;黄元秋;;K_(2,4)×S_n的交叉数[J];系统科学与数学;2010年07期
17 贺佩玲;;G_(10)×S_n的交叉数[J];南华大学学报(自然科学版);2010年04期
18 吕雪征;;Dirac K_4细分定理的一种推广[J];系统科学与数学;2006年05期
19 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期
20 宋洪雪;对于轮和完全图的Ramsey函数的渐近上界(英文)[J];Journal of Southeast University;2004年01期
中国重要会议论文全文数据库 前10条
1 严巨东;;戳穿李洪志独有独传“法轮功”的鬼话[A];反邪教的理论与实践——中国反邪教协会2003年年会论文集[C];2003年
2 柴中航;;2002年#0216、#0218两次台风事故分析[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
3 刘晶波;郝荣霞;张建根;;循环图C(3m.m)的交叉数的新证明[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 张玉宝;;浅谈优化轮轨润滑装置[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
5 张炳成;刘庆生;;一起雾中碰撞案例浅析[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
6 张小龙;张为公;董晓马;;汽车轮力测量方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 赵鑫;温泽峰;金学松;;表面不平顺对轮轨滚动摩擦温度场的影响[A];中国铁道学会车辆委员会2004年度铁路机车车辆动态仿真学术会议论文集[C];2004年
9 周迓若;李珠其;;浅谈“D.Pozharskiy”轮加长改装[A];第九届全国内河船舶及航运技术学术交流会论文集[C];2004年
10 刘美玲;宝音陶格涛;;不同轮割制度对典型草原割草地产量及组成的影响[A];生态学与全面·协调·可持续发展——中国生态学会第七届全国会员代表大会论文摘要荟萃[C];2004年
中国博士学位论文全文数据库 前10条
1 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
2 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年
3 赵霆雷;线图与若干典型图类的交叉数研究[D];湖南师范大学;2006年
4 唐玲;关于一些特殊图类的交叉数研究[D];湖南师范大学;2007年
5 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
6 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
7 郑文萍;图的交叉数问题研究[D];大连理工大学;2007年
8 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
9 庞兴梅;组合变换在等式、多项式及简单图中的应用[D];南开大学;2009年
10 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 贺佩玲;关于图的交叉数的研究[D];湖南师范大学;2007年
2 苏振华;关于图的笛卡尔积交叉数的研究[D];湖南师范大学;2009年
3 郑敦勇;图的交叉数的研究[D];湖南师范大学;2011年
4 欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年
5 肖文兵;一类笛卡尔积图的交叉数[D];湖南师范大学;2004年
6 闫晓霞;M(?)bius cubes图的交叉数[D];大连理工大学;2011年
7 吕建国;循环图C(n;{1,k})的交叉数[D];大连理工大学;2004年
8 张锐;Mycielski图及最优1-平面图的交叉数的研究[D];北京交通大学;2010年
9 杨雪芝;增广立方体AQn图的交叉数的界[D];大连理工大学;2011年
10 彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年
中国重要报纸全文数据库 前10条
1 邱怀友;上海公交第三轮改革悄然启动[N];解放日报;2004年
2 吴一萍;板块轮动支撑大盘走高[N];国际金融报;2004年
3 本报记者 丁凯;经济车轮下的圈地梦幻[N];经济观察报;2005年
4 石方川 肖京华 金钰;本轮宏观调控意义十分深远[N];中国信息报;2004年
5 记者 尹婷婷;三轮车夫也是摸底对象[N];成都日报;2004年
6 记者 黄艳玲;宝轮镇:中小企业唱大戏[N];广元日报;2005年
7 1年之后;谁被这轮行情忽悠了[N];证券日报;2005年
8 林海涛;烟台冰轮:以技术开拓市场 用实力创中国名牌[N];中国工业报;2005年
9 全国集邮联名誉会士 郭润康;生肖一轮颂极限[N];中国集邮报;2005年
10 早报记者 俞佳;中澳下周启动FTA第二轮谈判[N];东方早报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978