Open AccessApproximate Methods for Minimum Vertex Cover Fail to Provide Optimal Results on Small Graph Instances: A Review
Author(s) -
Muhammad Fayaz,
Shakeel Arshad,
A. Shah,
Asadullah Shah
Publication year - 2018
Publication title -
international journal of control and automation
Language(s) - English
Resource type - Journals
eISSN - 2207-6387
pISSN - 2005-4297
DOI - 10.14257/ijca.2018.11.2.12
Subject(s) - vertex cover , vertex (graph theory) , cover (algebra) , graph , computer science , edge cover , mathematics , combinatorics , mathematical optimization , engineering , mechanical engineering