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

图中2-因子、超欧拉性及拓扑指标等问题的研究

安明强  
【摘要】:本文主要研究图论中与超欧拉性质、2-因子及拓扑指标相关的一些问题,包括超欧拉问题,无爪图2-因子的存在性和分支个数问题,以及与度和距离有关的若干拓扑指标的极值问题.全文共分为八章. 第一章概述图的超欧拉,2-因子以及拓扑指标理论的发展和国内外有关此类问题的研究现状,并简单介绍本论文的结构、研究内容和主要结果,以及一些符号和术语. 第二章研究了超欧拉问题,给出了2-边连通且边独立数不超过2的简单图可折叠的一个刻画,推广了[H.-J.Lai,H.Yan,Supereulerian graphs and matchings[J].Appl. Math.Lett.24(2011)1867-1869]中的一个主要结果.并且证明了上述文献中提出的 个猜想:3-边连通且边独立数不超过5的简单图是超欧拉的当且仅当它不可收缩成Petersen图. 第三章研究了无爪图的2-因子存在性问题.我们首次提出了保证在一个图的线图中(不)存在2-因子的图的两种运算.通过利用这两种运算,给出了图的线图有2-因子的 个刻画.然后依据此刻画,我们给出了无爪图存在2-因子的一个充分条件,所得结果推广了之前的两个结果且是最好可能的. 第四章研究了具有局部不连通顶点的无爪图的2-因子的存在性问题.我们证明了:如果一个阶至少是3的连通无爪图G满足下面两个条件:(1)每个度至少为3的局部不连通的顶点在一个长度至少为4的导出圈C上,且存在某个非负整数s,使得C至多有s条在三角形上的边和至少s—5个局部连通的顶点;(2)每个度为2的局部不连通的顶点在一个导出圈C上,且存在某个非负整数s,使得C至多有s条在三角形上的边和至少s—3个局部连通的顶点使得G[V(C)∩V2(G)]是路或圈,那么G有一个2-因子.本章得到的结果是最好可能的且推广了之前的一个结果. 第五章研究了几何-算术指标问题.定义了一类新的几何-算术指标,称为κ-普通几何-算术指标.研究了其基本的数学性质,且讨论了它与已有的几何-算术指标GA在物理化学性质方面的区别和联系. 第六章研究了多联骨牌链的一般和-连通性指标,给出了其精确计算公式且确定了极值图,推广了Z.Yarahmadi,A.Ashrafi.S.Moradi,Extremal polyomino chains withrespect to Zagreb indices[J].Appl.Math.Lett.25(2012)166-171中的一个主要结果. 第七章研究了两个图的F-和的度距离,并且建立了与两个个体图的其他指标相关的两个图F-和的度距离的两个上界. 第八章我们给出与本文内容相关的一些尚未解决的问题.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李登信,王斌,李宵民;关于判定超欧拉图的收缩法[J];重庆工商大学学报(自然科学版);2003年01期
2 石赛英;;关于凸n边形的剖分图是欧拉图的问题[J];杭州师范学院学报(医学版);2005年06期
3 蔡天新;;“分析的化身”——纪念欧拉诞辰300周年[J];科学;2007年03期
4 李霄民;;判定超欧拉图的一个新方法[J];西南大学学报(自然科学版);2007年04期
5 李霄民;李登信;;超欧拉图判定方法的一个注记[J];湖北大学学报(自然科学版);2007年03期
6 吴廷增;;图的超欧拉指数的一个最好界[J];青海师专学报;2008年05期
7 马冉;冯琪;;赋予图均衡方向的欧拉图构造法和圈树分解法[J];河南理工大学学报(自然科学版);2012年02期
8 李霄民;王斌;;用周长刻画的超欧拉图[J];西南大学学报(自然科学版);2013年04期
9 史维更;有向欧拉图和时序机最小功能测试序列[J];重庆大学学报(自然科学版);1981年03期
10 林国宁,张福基,林诒勋;求欧拉图所有初级圈覆盖的一个算法[J];兰州大学学报;1982年04期
11 张福基,林国宁;求有向欧拉图一切欧拉闭链的图上作业法[J];兰州大学学报;1983年02期
12 PaulA.Catlin,李相文;最小次数至少为4的超欧拉图(英文)[J];数学进展;1999年01期
13 王斌;超欧拉图的一个注记[J];西南师范大学学报(自然科学版);2003年01期
14 刘展鸿;胡明颖;;欧拉跳跃图[J];江西师范大学学报(自然科学版);2006年04期
15 路浩;;关于赋权欧拉图的均匀初级圈覆盖[J];西安交通大学学报;1988年06期
16 张君;;从七桥问题想到的用欧拉图来解决计算机应用问题[J];内蒙古民族大学学报;2012年02期
17 王淑栋,郑惠琴;关于欧拉图的一个猜想的新结果[J];山东矿业学院学报(自然科学版);1999年01期
18 王斌;;边-超欧拉图的一个度数和条件(英文)[J];西南师范大学学报(自然科学版);2009年01期
19 周理;关于最小欧拉定向的算法[J];曲阜师范大学学报(自然科学版);1995年04期
20 张静,熊黎明;3-边连通图中的超欧拉图[J];江西师范大学学报(自然科学版);2002年01期
中国博士学位论文全文数据库 前1条
1 安明强;图中2-因子、超欧拉性及拓扑指标等问题的研究[D];北京理工大学;2014年
中国硕士学位论文全文数据库 前6条
1 司沛;超欧拉图及相关问题性质研究[D];重庆大学;2008年
2 熊鸣;3-边连通基本5-边连通图的超欧拉图[D];华中师范大学;2012年
3 李良辰;超欧拉图和带约束条件的频率分配的近似算法[D];华中师范大学;2009年
4 王斌;超欧拉图的判定及Catlin-猜想的研究[D];西南师范大学;2003年
5 余三平;边连通度与超欧拉图的研究[D];中北大学;2010年
6 董浩卿;圈和欧拉子图的存在性[D];华东师范大学;2014年
中国重要报纸全文数据库 前1条
1 蔡天新;他停止了生命和计算[N];南方周末;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978