Biholes in balanced bipartite graphs
/ Authors
/ Abstract
A bihole in a bipartite graph $G$ with partite sets $A$ and $B$ is an independent set $I$ in $G$ with $|I\cap A|=|I\cap B|$. We prove lower bounds on the largest order of biholes in balanced bipartite graphs subject to conditions involving the vertex degrees and the average degree.
Journal: Discuss. Math. Graph Theory
DOI: 10.7151/dmgt.2423