关于广义仙人掌图的若干结果

发布时间：2017-07-06 20:26

  本文关键词：关于广义仙人掌图的若干结果

  更多相关文章： 生成树数目 匹配能量 广义仙人掌图 广义仙人掌偶图

【摘要】：一个图称为广义仙人掌图,如果它的每一个块(Block)是边,或圈,或双圈图.本文主要研究广义仙人掌图的生成树与匹配能量的极值问题.首先,我们刻画了具有最小匹配能量的广义仙人掌图与广义仙人掌偶图.其次,我们刻画了具有最小生成树数目的广义仙人掌图与广义仙人掌偶图.
【关键词】：生成树数目 匹配能量 广义仙人掌图 广义仙人掌偶图
【学位授予单位】：集美大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-7
• 第1章 绪论7-11
• 1.1 预备知识7-8
• 1.2 生成树数目和匹配能量的应用背景及研究进展8-10
• 1.3 本文的主要研究内容10-11
• 第2章 具有最小匹配能量的广义仙人掌图11-20
• 2.1 引言11
• 2.2 具有最小匹配能量的广义仙人掌图11-15
• 2.3 具有最小匹配能量的广义仙人掌偶图15-20
• 第3章 具有最小生成树数目的广义仙人掌图20-26
• 3.1 引言20
• 3.2 具有最小和最大生成树数目的仙人掌图20-21
• 3.3 具有最小生成树数目的广义仙人掌图21-23
• 3.4 具有最小生成树数目的广义仙人掌偶图23-26
• 致谢26-27
• 参考文献27-30
• 在学期间发表的学术论文30

【相似文献】

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

1 李成军;关于生成树数目的公式[J];数学的实践与认识;1993年04期

2 安建业;于义良;朱建华;;通讯网络中极小费用生成树的一种算法[J];数学的实践与认识;2007年17期

3 蒋强荣;;基于生成树的回路核[J];郑州大学学报(理学版);2010年03期

4 李增业;;无向图的第二大生成树的算法[J];青海师专学报;1987年01期

5 塔力甫,尼牙孜,帕尔旦,永学荣;三种特殊的双固定步网络环的生成树的数目(英文)[J];新疆大学学报(自然科学版);1997年02期

6 李卓群;对生成树协议的研究[J];科技广场;2004年11期

7 吕大梅,吕嘉钧;树扩图的生成树数[J];辽宁大学学报(自然科学版);2005年04期

8 刘玉梅;李英;;一类简单图的生成树数[J];南通大学学报(自然科学版);2006年02期

9 吕大梅;吕嘉钧;;树扩图生成树数的界[J];辽宁大学学报(自然科学版);2006年04期

10 严冬梅;蒋沈庆;;某些伪类环图的生成树数[J];辽宁大学学报(自然科学版);2007年03期

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

1 曾安;胡延庆;狄增如;;同步能力与收敛时间最优的生成树[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

2 刘鹏;郭莉;;生成树协议的研究与仿真实现[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

3 李静力;向永红;陈蔓莉;周永恒;;组合星图的最优生成树[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

4 董志远;张品;陈磊;;一种基于两测度的无线链路重要性评价方法[A];浙江省电子学会2011学术年会论文集[C];2011年

中国重要报纸全文数据库 前10条

1 清水;802.1s解决架构问题[N];中国计算机报;2003年

2 清水;无线标准还有问题[N];中国计算机报;2003年

3 ;生成树协议走向完善[N];网络世界;2003年

4 ;802.1S完善网络架构[N];网络世界;2003年

5 ;手挽手 密无间[N];网络世界;2004年

6 ;3Com SuperStack 3 Switch 4200自动配置堆叠[N];中国计算机报;2002年

7 杨阿昭;802.1w 802.1s 恢复网络故障[N];中国计算机报;2003年

8 朱新亚;RSTP瞬间恢复连接[N];中国计算机报;2003年

9 徐炯;边缘网络日趋完善[N];中国计算机报;2004年

10 ;Foundry EdgeIron 4802CF交换机[N];中国计算机报;2004年

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

1 董宝玉;支持向量技术及其应用研究[D];大连海事大学;2016年

2 程宝雷;BC网络上独立生成树构造研究[D];苏州大学;2014年

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

1 洪成蹊;关于广义仙人掌图的若干结果[D];集美大学;2016年

2 程小倩;特殊图的生成树的生成与计数[D];宁夏大学;2014年

3 王万禹;生成树及限制性禁排置换[D];新疆大学;2012年

4 白立乾;生成树中的若干极值问题[D];福州大学;2010年

5 黄志辉;快速生成树无穷计数问题的研究与改进[D];华南理工大学;2011年

6 孙文静;含某些指定边的生成树的生成与计数[D];宁夏大学;2014年

7 漆帅;基于LINUX的MSTP设计与实现[D];电子科技大学;2012年

8 张劲松;以太网交换机快速生成树协议的研究与实现[D];西南交通大学;2005年

9 李峰;若干图的生成树数目和网络可靠性比较[D];青海师范大学;2009年

10 李敏;一类无向图的生成树数目及其渐近性分析[D];深圳大学;2015年

，

本文编号：527739