收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于图的控制数的几点注记

于崇智  
【摘要】:一个图G=(V,E)的控制数γ(G)是V的这样一个子集D的最小基数,使得G中每一个顶点或者在D中或者和D中的一些顶点邻接。本文给出γ(G)的上界〔(|V|)/2〕的二个新的简短证明;得到k一控制临界图的控制数的下界,并讨论了图与补图间控制数的关系。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 孙洁;吴宏达;;非对称迭代算子的不动点[J];徐州师范大学学报(自然科学版);2011年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 戴祯建;;能源计量数据处理方法——适时修正法[A];推进信息及自动化技术在钢铁工业节能降耗、改善环境、降低成本中的应用论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 赵衍才;图的某些控制参数的计算[D];上海大学;2011年
2 陈磊;图中配对控制集问题的机械化算法研究[D];华东师范大学;2010年
3 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
4 刘清海;几类组合优化问题的算法研究[D];新疆大学;2012年
5 陈星;几类图的连通性和控制集[D];新疆大学;2011年
6 吕长虹;[D];南京大学;2000年
7 蒋红星;图的几类控制参数研究[D];上海大学;2009年
8 单而芳;图的控制数及其相关参数[D];上海大学;2005年
9 曹永昌;图的稳定性的相关研究[D];中国科学技术大学;2009年
10 冯立华;图的谱理论[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 石永涛;图的控制参数的研究[D];华北电力大学(北京);2011年
2 何永能;图的电力控制集问题[D];华东师范大学;2012年
3 焦艳;图的控制参数和一类极值问题[D];大连理工大学;2004年
4 秦敏艳;路和圈的定位控制集问题[D];华东师范大学;2010年
5 李秀英;求最小2连通r步控制集的两种算法[D];新疆大学;2011年
6 刘丽加;关于环图的弱罗马控制[D];河南大学;2012年
7 帅春萍;关于图的几类特殊控制的研究[D];华东交通大学;2009年
8 孙玲琍;关于图的三类控制参数的研究[D];华中师范大学;2003年
9 赵友军;极值图论中的两个问题[D];同济大学;2007年
10 朱锡媛;Ⅰ-图Ⅰ(n,j,mj)和广义Petersen图P(n,4)的控制数的研究[D];北京交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978