techrxiv_conf.pdf (283.41 kB)

Novel and Efficient Exact Approaches to Solve the Minimum Vertex Cover Problem

preprint

posted on 2020-11-19, 15:13 authored by HONG HUANGHONG HUANG

We propose the approaches that using the neighbour relation of nodes in the graph to solve the minimum vertex cover problem.

History

Email Address of Submitting Author

hong.huang@insight-centre.org

Submitting Author's Institution

INSIGHT-CENTRE, UCC

Submitting Author's Country

Ireland

Usage metrics

Categories

Computing and Processing

Keywords

Minimum Vertex Cover Problem

Licence

Exports