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

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

下载App查看全文

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南