Please wait a minute...
浙江大学学报(理学版)  2013, Vol. 40 Issue (5): 506-508    
数学与计算机科学     
具有完美匹配的图的顶点覆盖问题
Vertex cover on graph with perfect matching
 全文: PDF(916 KB)  
摘要: 对具有完美匹配的无向图的顶点覆盖问题进行了研究,提出了2个相关的问题,并对它们的难解性做出了判断.
收稿日期: 2012-06-08 出版日期: 2013-10-16
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
金珍
万龙

引用本文:

金珍, 万龙. 具有完美匹配的图的顶点覆盖问题[J]. 浙江大学学报(理学版), 2013, 40(5): 506-508.

JIN Zhen, WAN Long. Vertex cover on graph with perfect matching. Journal of Zhejiang University (Science Edition), 2013, 40(5): 506-508.

链接本文:

https://www.zjujournals.com/sci/CN/        https://www.zjujournals.com/sci/CN/Y2013/V40/I5/506

No related articles found!