论文标题
平衡二分图中的生物孔
Biholes in balanced bipartite graphs
论文作者
论文摘要
带有Partite Sets $ a $和$ b $的双方图$ G $中的Bihole是一个独立的集合$ i $ in $ g $，$ | i \ cap a | = | i \ cap b | $。我们证明，在涉及顶点度和平均程度的条件下，平衡的两分图中最大的生物孔阶段的下限。
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.
