The vertex-cover polynomial of a graph.

Feng Ming Dong Michael D. Hendy Kee L. Teo Charles H. C. Little

Published in: Discret. Math. (2002)

Keyphrases

vertex cover
planar graphs
approximation algorithms
graph structure
partial order
precedence constraints
directed graph
weighted graph
directed acyclic graph
reinforcement learning
random walk
closed form
connected components
bipartite graph
graph theory