Packing Independent Cliques in $K_4$-minor-free Graphs

Abstract

Let $G$ be a graph and $S$ be a set of cliques of $G$. The set $S$ is an indeque set if every component of $G[S]$, the subgraph induced by vertices of $S$, is a clique. In this paper, we prove that the indeque ratio of $K_4$-minor-free graphs is $\frac{1}{2}$, which settle two conjectures of Biro, Collado and Zamora. We also show that the indeque ratio of subcubic graphs is $\frac{1}{2}$.

8