若干复合图的Co-PI指标及脆弱性参数

发布时间：2017-08-19 12:31

  本文关键词：若干复合图的Co-PI指标及脆弱性参数

  更多相关文章： Co-PI指标 复合图 Mycielski’s图 脆弱性参数

【摘要】：化学分子图理论对于新物质、新材料的研究一直起着非常重要的作用.上世纪末,伴随科技的飞速发展和生活水平的日益提高,制造业和医药领域对于新材料、新药物的需求与日俱增,计算化学家们通过大量的数据,用统计方法给出了分子的各种物理化学性质与它的指标值之间的数量关系.也就是说,一个分子图的拓扑指标值可以反映分子的物理、化学性质以及药物学中化学成分的鉴定.在2010年,Hasani等人定义了一种新的拓扑指标,称为Co-PI指标[1].本篇论文第一章主要研究join图、composition图、disjuntion图、symmetric difference图和corona图;路、圈、星图的Mycielski’s图;路、圈、星图剖分图的Mycielski’s图等这几类复合图的Co-P I指标.早期在脆弱性参数方面的研究,主要是围绕连通度和边连通度展开的.后面又有人相继引入了图的其它一些连通性参数,主要是:离散数(离散数主要包括了坚韧度和边坚韧度),完整度和边完整度,弱完整度和纯边完整度;粘连度和边粘连度,毁裂度,邻域连通度和边邻域连通度,邻域完整度和边邻域完整度,邻域离散数和边邻域离散数等.与连通度和边连通度不同,这些参数同时反映了一个网络可能遭到的最大程度的破坏和被最大程度破坏后剩余部分的通信状态,因此更好地刻画了图的连通性.本篇论文第二个重要部分就是研究Kn×Pm,Kn×Cm复合图的点完整度,边完整度,弱完整度和纯边完整度.全文共分为三章,具体内容如下:第一章,我们首先介绍本文用到的一些基本概念、术语和符号,其次介绍了图运算,拓扑指标和脆弱性参数的一些研究背景和发展现状,最后列举本文的主要研究结果.第二章,给出join图、composition图、disjuntion图、symmetric difference图和corona图;路、圈、星图的Mycielski’s图;路、圈、星图剖分图的Mycielski’s图等这几类复合图的Co-PI指标.第三章,给出Kn×PmKn×Cm复合图的点完整度,边完整度,弱完整度和纯边完整度.
【关键词】：Co-PI指标 复合图 Mycielski’s图 脆弱性参数
【学位授予单位】：新疆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要3-4
• Abstract4-6
• 1 序言6-13
• 1.1 研究背景与意义6-7
• 1.2 几种重要的分子拓扑指标7-8
• 1.3 定义和符号8-9
• 1.4 本文主要定理9-13
• 2 复合图的Co-PI指标13-27
• 2.1 引言13
• 2.2 相关引理13-15
• 2.3 主要结果15-27
• 3 复合图的脆弱性参数27-31
• 3.1 引言27
• 3.2 主要结果27-31
• 参考文献31-35
• 在读期间发表的论文35-36
• 后记36

【相似文献】

中国期刊全文数据库 前10条

1 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期

2 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期

3 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期

4 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期

5 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期

6 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期

7 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期

8 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期

9 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期

10 蔡华;;图有较高连通度的一个充要条件[J];昌吉学院学报;2009年02期

中国重要会议论文全文数据库 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

中国博士学位论文全文数据库 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年

2 王艳钗;基于DNA链置换和自组装技术的图连通度计算模型的研究[D];陕西师范大学;2015年

3 白杨;两类互连网络的可靠性研究[D];广西大学;2015年

4 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年

5 万敏;星图的一种条件连通度[D];新疆大学;2008年

6 刘晓妍;2-连通[4，，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

7 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

8 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

9 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

10 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

本文编号：700729