图的k-支配集与Grbner基求解

【摘要】：对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数kn,证明了这一多项式方程组模型可改进为求解G中具有k个顶点的支配集(即k-支配集)的多项式方程组模型,并使用Gr¨obner基给出求解方法,从而得到求G的极小支配集和支配数的一个可行途径。通过实例验证了这一代数计算方法的有效性。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

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

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

中国期刊全文数据库

前8条

1	于涛;陈山枝;秦臻;李昕;;大规模灾害条件下基于连通支配集的重路由方案[J];高技术通讯;2008年01期
2	陆克中;黄刘生;徐宏力;张俊霞;;一种在无线传感器网络中构造有效连通支配集的算法[J];中国科学技术大学学报;2007年09期
3	路纲;周明天;唐勇;吴振强;裘国永;袁柳;;任意图支配集精确算法回顾[J];计算机学报;2010年06期
4	周杰;姚雷;杜景林;;基于最小连通支配集移动的WSANs连接恢复算法[J];安徽大学学报(自然科学版);2014年03期
5	苏岐芳;图的支配集的有效算法[J];台州学院学报;2003年06期
6	赵学锋;王占华;高红玉;;两跳支配集的高效近似算法[J];西北师范大学学报(自然科学版);2011年05期
7	张光铎，王正志;图论中独立支配集的最佳求解算法研究[J];国防科技大学学报;1995年02期
8	;[J];;年期

中国重要会议论文全文数据库

前1条

1	李海坡;马向南;;无线传感器网络中基于连通支配集的覆盖控制算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

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

前2条

1	于瑞云;无线传感器网络中面向数据采集的支配集算法与策略研究[D];东北大学;2009年
2	施韦;移动Ad Hoc网络中连通支配集若干关键问题的研究[D];浙江大学;2007年

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

前10条

1	虞超;无线传感器网络中基于连通支配集的拓扑控制方法的研究[D];辽宁大学;2015年
2	任思君;最小连通支配集算法研究[D];上海交通大学;2015年
3	林霖;无线传感器网络分布式连通支配集构造方法研究[D];电子科技大学;2012年
4	刘源潮;无线传感器网络拓扑中连通支配集的研究[D];苏州大学;2013年
5	鲁登月;无线传感器网络中连通支配集的构造算法研究[D];苏州大学;2014年
6	张瑞宏;无线传感器网络中k-连通k-支配集的集中式构造研究[D];哈尔滨工业大学;2008年
7	高红玉;无线传感器网络中连通支配集近似算法的设计与仿真[D];西北师范大学;2012年
8	陈蓓玮;加权边支配集问题的参数算法研究[D];中南大学;2009年
9	赵煜;基于连通支配集的无线传感器虚拟骨干网近似算法研究[D];太原理工大学;2015年
10	李玉华;传感器网络拓扑控制连通支配集算法研究[D];西南交通大学;2009年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南