收藏本站
《湖南师范大学》 2019年
收藏 | 手机打开
二维码
手机客户端打开本文

小阶图与n个孤立点、路及圈的联图的交叉数

黄珍敏  
【摘要】:图的交叉数在现代图论中扮演着重要角色,它在二战期间发源于Pal Turan在砖厂碰到的一个实际问题.并引起了许多专家的关注和进行了深入的研究.但后面发现其难度比较大.M.R.Garey and D.S.Johnson在文献[1]中已经证明了想要确定一个图的交叉数目是一个NP-完全问题.至今,五阶图的交叉数大部分都已确定.本文研究具有特殊结构的六阶图与n个孤立点、路及圈的联图的交叉数.从图的结构特征出发,仔细观察和探究小阶图的一些画法,通过严格的论证得到一个新颖的结果,填补了六阶图的交叉数的一个空缺,进而讨论了它与路,圈的交叉数.目录结构如下:第一章:介绍交叉数起源和发展历程,给出交叉数的一些基本知识.第二章:连通六阶图的交叉数的确定,得到n个孤立点、路及圈的联图的交叉数.第三章:不连通六阶图的交叉数的确定,由已给出的n个孤立点的交叉数,得到路Pn和圈Cn的联图的交叉数.第四章:我的论文工作结语和以后的研究状况.
【学位授予单位】:湖南师范大学
【学位级别】:硕士
【学位授予年份】:2019
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 娄源源;吴宝丰;;关于H-联图的拉普拉斯特征值[J];上海理工大学学报;2015年02期
2 魏红艳;;《梅花四联图》[J];人民公交;2014年06期
3 王晓琦;田双亮;薛国梁;孙向涛;;若干图的广义联图的星全染色[J];西北民族大学学报(自然科学版);2012年02期
4 程辉;陈祥恩;;广义联图的自同态幺半群的可逆性的一些结果[J];兰州大学学报;2006年04期
5 程辉,陈祥恩;广义联图的正则性[J];数学研究;2001年03期
6 路线,宋文;两类联图的优美性[J];哈尔滨师范大学自然科学学报;1998年05期
7 王晶;雷宝;吕美;汤琼枝;;一些交叉数为2的特殊联图[J];邵阳学院学报(自然科学版);2019年02期
8 周琨强;王维忠;;H-联图的拟拉普拉斯能量的上界[J];中北大学学报(自然科学版);2019年04期
9 王晶;欧阳章东;黄元秋;;关于交叉数为1的联图[J];应用数学学报;2017年05期
10 张娜;;一类联图的正规拉普拉斯谱[J];湖南文理学院学报(自然科学版);2018年02期
中国重要报纸全文数据库 前3条
1 黎灵希;借壳天业通联图啥?晶澳太阳能释疑发展前景[N];上海证券报;2019年
2 广文;网络制造走进接入时代,顶联图谋盟主地位[N];通信产业报;2004年
3 余晓萍;试水数字音乐 闪联图谋数字家庭先机[N];中国计算机报;2007年
中国博士学位论文全文数据库 前3条
1 丁宗鹏;几类图的交叉数问题研究[D];湖南师范大学;2017年
2 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年
3 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 黄珍敏;小阶图与n个孤立点、路及圈的联图的交叉数[D];湖南师范大学;2019年
2 高焱;特殊图与n个孤立点、路及圈的联图的交叉数[D];湖南师范大学;2018年
3 苗婷婷;若干联图的点可区别的Ⅰ-全染色及Ⅵ-全染色[D];西北师范大学;2018年
4 景京;连通度与奇H-联图[D];华中师范大学;2008年
5 王淑;两类特殊联图的交叉数[D];湖南科技大学;2017年
6 陈园;图的模linkage研究[D];华中师范大学;2006年
7 彭颖君;图的连通度与模linkage[D];华中师范大学;2006年
8 蔡高明;一些图的均匀染色问题[D];福州大学;2010年
9 张玉红;一些图的点邻点可区别全染色[D];兰州交通大学;2010年
10 马少仙;若干联图及倍图的(邻)点可区别边染色[D];兰州大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026