Vertex cover on graph with perfect matching(具有完美匹配的图的顶点覆盖问题)

对具有完美匹配的无向图的顶点覆盖问题进行了研究，提出了2个相关的问题，并对它们的难解性做出了判断.

Bibliographic Details
Main Authors:	JINZhen(金珍), WANLong(万龙)
Format:	Article
Language:	zho
Published:	Zhejiang University Press 2013-09-01
Series:	Zhejiang Daxue xuebao. Lixue ban
Subjects:	完美匹配顶点覆盖 p问题 np完全问题
Online Access:	https://doi.org/10.3785/j.issn.1008-9497.2013.05.006

Internet