Cycle Intersection Graphs and Minimum Decycling Sets of Even Graphs

Michael Cary

We introduce the cycle intersection graph of a graph, an adaptation of the cycle graph of a graph, and use the structure of these graphs to prove an upper bound for the decycling n…