收藏本站
《中国科学技术大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

图的控制稳定性研究

黄佳  
【摘要】: 图论是一门新兴的学科,但由于它在很多领域都有着广泛应用,图论近几十年来发展十分迅速。其中,控制理论经过了三十年的发展,已经成为了图论研究中的一个重要领域,究其原因,也是因为控制不仅在理论上,还在实际问题中有着重要的应用,正是由于这方面的研究和实际应用之间有着紧密的联系,在本文中我们将研究图在边改变下的控制稳定性,即考虑图中边的改变对控制有何影响。之所以采用这种动态的视角,是因为图作为很多现实问题的模型,时常要做一些改变,才能适应现实的变化;于是,我们必须关注图的变化对一些参数和性质有何影响,具体到本文,我们主要研究三个参数——约束数,加强数和控制收缩数,它们分别反映了图在三种基本的边改变:删去,增加和收缩下的控制稳定性。 对于约束数b(G),我们首先对交叉数较小的图得到了一系列结果,它们包含了前人得到的平面图约束数的若干上界。在这些结果种最重要的两个是b(G)≤min{8,Δ(G)+2}在cr(G)≤3时成立,和然后我们考虑de Bruijn图B(d,n)和Kautz图K(d,n)。这两类图作为互连网络的拓扑结构,有很多好的性质,因此已经超越经典的超立方体网络成为下一代并行系统体系结构的首选。我们证明了de Bruijn图和Kautz图的约束数是我们还确定了这两类图的全约束数(约束数的变形,对应于全控制数): b_t(B(d,n))=d-1,d≥2,且b_t(K(d,n))=d,d≥1。最后我们证明了k正则的点可迁图G如果拥有有效控制集则应用这一结果我们得到了一些常见网络的约束数,包括双环网,圆环和立方连通圈。 对于加强数γ(G),我们对有向图给出了定义,并且得到了很多和无向图情形类似的结果。我们还研究了无向图和有向图的加强数之间的关系,然后我们考虑在一篇加强数的综述文章中提出的两个问题:我们部分地刻画了一个已知上界中取等号的情形,并且对k正则图G给出了新的r(G)的上下界:其中γ=γ(G)≥2,e=γ(k+1)-n(G)。最后我们确定了de Bruijn图和Kautz图的加强数: 受到近年来关于(全)控制细分数的研究的启发,我们提出了(全)控制收缩数的概念,并给出了它的实际意义。我们证明了对所有的图这个参数的取值只能是0,1,2或3,并且刻画了分别取这些值的四个图类。 最后,我们总结了上面这些工作,并给出了关于平面图约束数的若干猜想的一些不成熟结果,还提出了很多有待进一步深入研究的问题。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:O157.5

手机知网App
【共引文献】
中国期刊全文数据库 前6条
1 ;Constructive characterizations of(γp,γ)-and(γp,γpr)-trees[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2008年04期
2 黄元秋;王晶;;图的交叉数综述[J];华东师范大学学报(自然科学版);2010年03期
3 皮军德;林浩;;直线簇上区间图的最小全控制集和最小配对控制集[J];河南科学;2007年04期
4 王春香;李相文;;极大γ_t-临界图[J];数学物理学报;2009年02期
5 ;Paired Domination of Cartesian Products of Graphs[J];数学研究与评论;2010年01期
6 许光俊;康丽英;皮军德;;AT-free图的配对控制集算法[J];运筹学学报;2005年04期
中国博士学位论文全文数据库 前10条
1 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
2 李宁;图的控制问题研究[D];中国科学技术大学;2011年
3 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
4 陈星;几类图的连通性和控制集[D];新疆大学;2011年
5 单而芳;图的控制数及其相关参数[D];上海大学;2005年
6 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年
7 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年
8 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
9 蒋红星;图的几类控制参数研究[D];上海大学;2009年
10 陆由;图的控制理论研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 宁宇;块图的2-彩虹控制问题算法研究[D];华东师范大学;2011年
2 郑敦勇;图的交叉数的研究[D];湖南师范大学;2011年
3 周艳;FQ_n和Q_n的交叉数[D];大连理工大学;2011年
4 闫晓霞;M(?)bius cubes图的交叉数[D];大连理工大学;2011年
5 杨雪芝;增广立方体AQn图的交叉数的界[D];大连理工大学;2011年
6 刘宝;局部扭立方体图的交叉数研究[D];大连理工大学;2011年
7 吴建刚;正则图的上负全控制数[D];华东师范大学;2008年
8 佘碧新;笛卡尔乘积图与直接乘积图的限制边连通性[D];五邑大学;2009年
9 黄兰芝;强乘积图与字典乘积图的限制边连通性[D];五邑大学;2009年
10 吕凯;广义Petersen图的Liar支配和距离双支配研究[D];大连理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 罗永萍;杨爱民;;有向路和有向圈的控制集数[J];高等学校计算数学学报;2007年01期
2 张忠辅,张建勋;若干图参数的关系[J];科学通报;1990年16期
3 闫庆旭;一类控制系统的控制集和最优控制[J];烟台大学学报(自然科学与工程版);1990年02期
4 陈卫东,孟小华;求图控制集问题的模拟退火算法的改进[J];重庆师范大学学报(自然科学版);2004年02期
5 陈宏宇;牛翠霞;邹青松;;树的k-分支限制控制数的一个下界[J];山东大学学报(理学版);2010年02期
6 孙天川,赵敏,康丽英;循环图及单圈图的有效控制集与完美控制集[J];上海大学学报(自然科学版);2004年05期
7 王璐;刘展鸿;熊黎明;;一类含有两个分支2-因子的无爪图[J];江西教育学院学报;2007年03期
8 徐保根;罗茜;丁宗鹏;;关于图的集控制数[J];华东交通大学学报;2011年05期
9 阿勇嘎,斯钦;图的临界控制集与优控制集[J];宝鸡文理学院学报(自然科学版);2004年04期
10 齐登记,梁希泉;关于图的控制数Vizing's定理的推广[J];东北师大学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 沈志君;;欧盟、美国、英国及中国反垄断法立法目的及客体异同初探[A];2009中华全国律师协会知识产权专业委员会年会暨中国律师知识产权高层论坛论文集(下)[C];2009年
2 许立俭;韩崇昭;万百五;;工业过程稳态优化控制ISOPE算法的鲁棒性初探[A];1992年中国控制与决策学术年会论文集[C];1992年
3 张勤照;张文武;杨清;高德欣;;青钢小型一厂泵房电气智能集中管控系统设计[A];全国冶金自动化信息网2009年会论文集[C];2009年
4 宋献中;李源;;持股相近型公司大股东的监督与联盟行为——基于中国上市公司的研究[A];中国会计学会2006年学术年会论文集(中册)[C];2006年
5 赵文荣;侯学章;朱广田;;关于双线性分布参数系统的一类最优控制[A];1994年中国控制会议论文集[C];1994年
6 陈奕琳;马树萍;程兆林;;线性奇异系统的二次指标最优控制问题[A];1996年中国控制会议论文集[C];1996年
7 陶刚;张冬;;传媒集团财务系统远程接入的实现[A];中国新闻技术工作者联合会2008年学术年会论文集(上)[C];2008年
8 王琦;秦军;杨水陆;;乐滩水电站洪水系列一致性评价[A];中国水力发电工程学会水文泥沙专业委员会第七届学术讨论会论文集(下册)[C];2007年
9 秦詒純;蔡睟盎;陳俊强;曹培良;邓頤萍;謝晉光;藺清文;;631型研究用雙跡電生理儀器[A];中国生理科学会学术会议论文摘要汇编(生理)[C];1964年
10 邢科义;胡保生;陈浩勋;;受控Petri网的极大允许状态反馈控制律的综合算法[A];1993中国控制与决策学术年会论文集[C];1993年
中国重要报纸全文数据库 前10条
1 赛迪顾问通信产业研究中心副总经理 杨凯;中电信网络演变浮现三大方向[N];通信产业报;2007年
2 本报记者 次仁罗布;桑布检查贡嘎扎囊安居工程备料情况[N];山南报(汉);2006年
3 蒋少龙;汽车税费亟需改革[N];证券时报;2007年
4 常虹;价格首次接轨国际[N];中国工业报;2004年
5 ;如何为企业邮来效益?[N];中国经营报;2003年
6 湖南省邵东职业中专 朱世民;自制简易耐压测试仪[N];电子报;2006年
7 胡文佳;企业何以“邮”来效益?[N];中国企业报;2003年
8 韦巍 陈楫宝;西门子的“红绿灯”[N];21世纪经济报道;2005年
9 屈连志 记者 高靖峰;倾力营造和谐稳定社会环境[N];锦州日报;2007年
10 本报记者 凌云峰;浦发银行如何可持续发展[N];上海证券报;2008年
中国博士学位论文全文数据库 前10条
1 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
2 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
3 刘清海;几类组合优化问题的算法研究[D];新疆大学;2012年
4 陈星;几类图的连通性和控制集[D];新疆大学;2011年
5 蒋红星;图的几类控制参数研究[D];上海大学;2009年
6 单而芳;图的控制数及其相关参数[D];上海大学;2005年
7 陆由;图的控制理论研究[D];中国科学技术大学;2010年
8 董九英;图的彩虹连通数的若干上界[D];南开大学;2013年
9 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
10 张冶江;主动P2P蠕虫的检测与防御技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 秦敏艳;路和圈的定位控制集问题[D];华东师范大学;2010年
2 李业芳;无线传感器网络中连通控制集问题的研究[D];北京邮电大学;2010年
3 李秀英;求最小2连通r步控制集的两种算法[D];新疆大学;2011年
4 何永能;图的电力控制集问题[D];华东师范大学;2012年
5 盛斌;立方图的配对控制集问题上界[D];华东师范大学;2013年
6 吴亚娜;无爪图配对控制集问题上界的研究[D];华东师范大学;2013年
7 秦云龙;连通控制集的构造与维护算法研究[D];曲阜师范大学;2010年
8 吕杰;图中K-控制参数之间的一些关系[D];大连理工大学;2008年
9 罗永萍;几乎正则多部竞赛图的Hamilton性和有向图中几个计数问题[D];山西大学;2005年
10 邓婉婷;基于许可证的数字版权管理策略研究[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026