莫忠息.图论中独立支配集的求解问题并未解决[J].数学研究及应用,1999,19(1):151~152
图论中独立支配集的求解问题并未解决
The Problem of Solving the Independent-Dominating Set of a Graph is Open
  
DOI：10.3770/j.issn:1000-341X.1999.01.025
中文关键词:  图论  独立集  支配集  算法
英文关键词:graph theory  independent set  dominating set  algorithm
基金项目:
作者单位
莫忠息 武汉大学数学科学学院 
摘要点击次数: 2376
全文下载次数: 949
中文摘要:
      用反例证明了文[1]中的最大独立集算法和最小支配集算法的结论都是错误的，因而图论中独立支配集的求解问题并没有解决．
英文摘要:
      This paper shows by counterexamples that the algorithms of finding maximum independent set and minimum dominating set of a graph in [1] are wrong.
查看全文  查看/发表评论  下载PDF阅读器
  版权所有 《数学研究及应用》编辑部
主办单位：大连理工大学，中国工业与应用数学学会
单位地址：大连市甘井子区凌工路2号 大连理工大学创新园大厦A1112室 邮编 ：116024
服务热线：86-411-84707392 Email：jmre@dlut.edu.cn
本系统由北京勤云科技发展有限公司设计
由于安全因素，早期的浏览器无法登陆，推荐使用IE10, IE11，Google，火狐，360新版本浏览器登录