Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Odd cycle transversal
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, an odd cycle transversal of an <a href="/facts/Undirected_graph/kw3eIBUe">undirected graph</a> is a set of <a href="/facts/Vertex_(graph_theory)/WhlWmL3o">vertices</a> of the graph that has a nonempty intersection with every <a href="/facts/Odd_cycle/bYhnPDHc">odd cycle</a> in the graph. Removing the vertices of an odd cycle transversal from a graph leaves a <a href="/facts/Bipartite_graph/xWcXV9MB">bipartite graph</a> as the remaining <a href="/facts/Induced_subgraph/G3EUC0MQ">induced subgraph</a>. </p>