Zhejiang Daxue xuebao. Lixue ban (Sep 2013)

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

JINZhen(金珍),
WANLong(万龙)

Affiliations

JINZhen(金珍): 1. Department of Science, Nanchang Institute of Technology, Nanchang 330099, China( 1.南昌工程学院理学系，江西　南昌　330099)
WANLong(万龙): 2. School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China( 2.江西财经大学信息管理学院，江西　南昌　330013)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2013.05.006
Journal volume & issue: Vol. 40, no. 5
pp. 506 – 508

Abstract

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

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal