基于距离条件下的图参数与图结构研究

发布时间：2017-11-17 07:12

  本文关键词：基于距离条件下的图参数与图结构研究

  更多相关文章： 图参数 悬点数 直径 匹配数 控制数 二划分

【摘要】：是一个简单连通图.被称为基于距离条件下的一个图参数或者Harry指数的加法加是所有点到点u的距离的倒数之和.文章中的不变量实质上就是在Harry指数上的加权,每个点对的赋权值为它们的度和.本文具体内容包括：●第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.●第二章给出了本文涉及到的基本概念,符号及一些相关引理.●第三章刻画了基于距离条件下的图参数R在四种边嫁接变换下的单调性.●第四章刻画了在给定图参数(如悬点数,匹配数,控制数,直径,二划分)条件下,n个点的树中,基于距离条件下的图参数R所能达到的上界和达到上界时的极图刻画.●第五章总结全文并做出展望.
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【相似文献】

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

1 徐保根;关于图的符号星控制数[J];华东交通大学学报;2004年04期

2 徐保根;关于n阶图的最小减控制数[J];华东交通大学学报;2005年02期

3 袁春华;刘坚;冯立华;;图的占优控制数与符号k-子控制数的几个界[J];安庆师范学院学报(自然科学版);2006年02期

4 熊坤;苏健基;;几类图的符号星控制数[J];广西科学;2007年03期

5 孙桂艳;乔永涛;;关于图的减控制数[J];曲阜师范大学学报(自然科学版);2008年04期

6 赵金凤;徐保根;赵华;帅春萍;;关于图的两类边控制数[J];华东交通大学学报;2008年05期

7 徐保根;李春华;;图的符号星k控制数[J];纯粹数学与应用数学;2009年04期

8 周仲旺;;偶阶完全图的点-边全符号控制数[J];应用数学学报;2010年01期

9 黄中升;;图的逆符号边全控制的性质[J];赤峰学院学报(自然科学版);2010年06期

10 李艳坡;高明晶;王宏丽;;图的负边全控制数[J];河北师范大学学报(自然科学版);2010年05期

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

1 ;今一季度全市安全生产事故通报[N];汉中日报;2007年

2 记者 宋兰兰;我市首次晒“三公”经费[N];长江日报;2011年

3 粟时勇 记者　黄先明;“人员控制数”破终身制[N];四川日报;2006年

4 科讯;引进院士不计入结构比例控制数[N];广东科技报;2005年

5 记者 马晓芳;我区实行事业编制分类管理[N];宁夏日报;2009年

6 记者　吕玲;逾六成医疗费超标[N];福州日报;2006年

7 陈会扬;福建患者医药费用偏高[N];健康报;2006年

8 记者 车莉;去年我市“三公经费”支出3.33亿[N];长江日报;2012年

9 徐侃;把安全生产工作抓实抓细[N];安庆日报;2009年

10 陆天荣;车祸猛于虎[N];苏州日报;2006年

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

1 单而芳;图的控制数及其相关参数[D];上海大学;2005年

2 蒋红星;图的几类控制参数研究[D];上海大学;2009年

3 赵衍才;图的某些控制参数的计算[D];上海大学;2011年

4 李宁;图的控制问题研究[D];中国科学技术大学;2011年

5 王超;图的配对控制数和彩虹控制数研究[D];华东师范大学;2015年

6 吕长虹;[D];南京大学;2000年

7 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年

8 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年

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

1 陈悦;图的几类K控制数[D];华东交通大学;2012年

2 孟弦;基于距离条件下的图参数与图结构研究[D];华中师范大学;2015年

3 廖万生;图的减边控制数[D];暨南大学;2008年

4 崔玉燕;树的减边控制数[D];暨南大学;2009年

5 尹传勇;关于图的几类控制数的界[D];华中师范大学;2002年

6 熊坤;图的符号星控制数[D];广西师范大学;2007年

7 邹晓丽;关于图的几类控制数的下界的研究[D];山东科技大学;2008年

8 孙桂艳;图的几类控制参数的研究[D];山东科技大学;2008年

9 帅春萍;关于图的几类特殊控制的研究[D];华东交通大学;2009年

10 乔丽娜;关于图的符号控制数的研究[D];华北电力大学;2012年

，

本文编号：1195206