On bipartization of cubic graphs by removal of an independent set

Hanna Furmańczyk, Marek Kubale, Stanisław Radziszowski

We study a new problem for cubic graphs: bipartization of a cubic graph $Q$ by deleting sufficiently large independent set $I$. It can be expressed as follows: \emph{Given a connec…