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

关于特殊图的两种边控制的研究

尹晶  
【摘要】:图论是一种数学理论和方法,即把图作为研究对象,研究由顶点和连接顶点的边组成的图形,这类图形可以描述出某些事物间存在的某种特定关系.图论的产生最早追溯到1736年,随着科技发展的需要,图论也俨然成为发展最快的学科之一.其中图的边控制理论被看做成图论研究工作的重要部分.符号边全控制的概念于2006年被徐保根第一次提出,此后便开始引起众多学者对于符号边全控制的讨论,这一概念的产生不仅扩充了边控制理论的研究范畴,还为图论的发展增加了新的助力.除树、圈等以外的特殊图也同样占据着边控制理论的重要位置,本文第二章主要针对一类含m个圈的特殊图Gk,m(m ≥ 2)的符号边全控制进行研究,在先确定其控制函数并求出其符号边全控制数.图的逆符号边全控制的概念是在符号边全控制的概念下衍生的.文章第三章内容主要是根据特殊图n-C3和n-C4的结构特征给出其逆符号边全控制函数,并求出他们的逆符号边全控制数.
【学位授予单位】:哈尔滨师范大学
【学位级别】:硕士
【学位授予年份】:2019
【分类号】:O157.5;O231

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 敖国艳;红霞;张桂芝;;特殊图的控制数[J];内蒙古师范大学学报(自然科学汉文版);2019年05期
2 李宁;范英梅;;两类乘积图的符号控制数[J];广西大学学报(自然科学版);2017年06期
3 尚华辉;苗连英;;全控制数与连通控制数相等的图[J];江苏师范大学学报(自然科学版);2018年01期
4 徐保根;李春华;范自柱;;关于图的符号星控制数[J];数学的实践与认识;2016年21期
5 李文升;黄中升;冯志芳;吴丹丹;;图的2符号全控制数[J];江苏师范大学学报(自然科学版);2017年02期
6 敖国艳;红霞;张桂芝;吉日木图;;图的逆符号边全控制数[J];数学的实践与认识;2017年16期
7 庄蔚;吴晓霞;;外平面图的全控制数[J];闽南师范大学学报(自然科学版);2016年02期
8 庄蔚;杨卫华;;外平面图的匹配控制数(英文)[J];新疆大学学报(自然科学版);2016年03期
9 尚华辉;谢凤艳;;关于图的两类符号全控制数[J];四川文理学院学报;2016年05期
10 周仲旺;;图的好符号星控制数[J];数学的实践与认识;2014年21期
中国重要报纸全文数据库 前10条
1 粟时勇 记者 黄先明;“人员控制数”破终身制[N];四川日报;2006年
2 科讯;引进院士不计入结构比例控制数[N];广东科技报;2005年
3 李永桃 史生荣 高洁;自治区财政激励性转移支付预算控制数全部下达到盟市[N];内蒙古日报(汉);2006年
4 记者 龙立琼 郑滔;下半年连续三月未完成案件控制数的,严格问责![N];法制生活报;2011年
5 记者 周韧 通讯员 张伟 实习生 吴文青 王海蓝;安全生产步入全国先进[N];长江日报;2007年
6 付程君 刘慧梅 杨光钦 姜桃瑞;云南高速公路交通事故四项控制数全面下降[N];云南经济日报;2007年
7 徐侃;克服松懈情绪 防范事故发生[N];安庆日报;2008年
8 记者 宋兰兰;我市首次晒“三公”经费[N];长江日报;2011年
9 徐侃;把安全生产工作抓实抓细[N];安庆日报;2009年
10 记者 罗琦;全区超70万贫困劳动力实现就业[N];广西日报;2019年
中国博士学位论文全文数据库 前10条
1 裴利丹;控制数与拓扑指数的研究[D];安徽大学;2018年
2 唐浪;2-设计的自同构群、度量维度以及控制数[D];华南理工大学;2018年
3 单而芳;图的控制数及其相关参数[D];上海大学;2005年
4 吕长虹;[D];南京大学;2000年
5 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
6 王侃;图的邻域全控制数研究[D];华东师范大学;2016年
7 蒋红星;图的几类控制参数研究[D];上海大学;2009年
8 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
9 王超;图的配对控制数和彩虹控制数研究[D];华东师范大学;2015年
10 宁文杰;关于图的若干参数的研究[D];清华大学;2015年
中国硕士学位论文全文数据库 前10条
1 李雪;关于特殊图的若干控制问题的研究[D];哈尔滨师范大学;2019年
2 尹晶;关于特殊图的两种边控制的研究[D];哈尔滨师范大学;2019年
3 王兴伟;树的罗马约束数研究[D];安徽大学;2019年
4 王彩霞;树上的罗马{k}-控制和一些图类的复杂性结果[D];兰州大学;2019年
5 禹江秋;图的几类控制函数[D];郑州大学;2018年
6 陈优;图的双罗马控制[D];郑州大学;2018年
7 黄锐;图的能量关于控制数的界[D];中国矿业大学;2018年
8 尹凯;图的两类控制参数研究[D];华北电力大学(北京);2018年
9 王庆红;邻全控制数和连通控制数相等的树和单圈图的刻画[D];兰州大学;2018年
10 王红婷;图的独立横贯控制数[D];新疆大学;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026