Page
%P
-
Chapter and Conference Paper
Odd Cycle Transversal in Mixed Graphs
An odd cycle transversal (oct, for short) in a graph is a set of vertices whose deletion will leave a graph without any odd cycles. The Odd Cycle Transversal (OCT) problem takes an undirected graph G and a non-ne...