Odd cycle transversal

An **odd cycle transversal** is a concept from graph theory related to the study of graph properties, particularly regarding the structure and properties of cycles within graphs. An **odd cycle** is a cycle in a graph that has an odd number of vertices (and edges). The problem of finding an odd cycle transversal asks for a minimum set of vertices that can be removed from a graph in order to eliminate all odd cycles.