The Half-integral Erdös-Pósa Property for Non-null Cycles

Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

A Group Labeled Graph is a pair $(G,\Lambda )$ where $G$ is an oriented graph and $\Lambda$ is a mapping from the arcs of $G$ to elements of a group. A (not necessarily directed) cycle $C$ is c…