Recognizing Generating Subgraphs in Graphs without Cycles of Lengths 6 and 7

David Tankus

Let $B$ be an induced complete bipartite subgraph of $G$ on vertex sets of bipartition $B_X$ and $B_Y$. The subgraph $B$ is {\it generating} if there exists an independent set…