加载中…
A connected graph is called a bi-block graph if each of its blocks is a complete bipartite graph. Let be the class of bi-block graph on vertices with given independence number . It is easy to see that every bi-block graph is a bipartite graph. For a bipartite graph on vertices, the independence number satisfies $\ceil*{\frac{}{2}} \leq \alpha(G) \leq -1\rho(G)G(, \alpha)$, is uniquely attained for the complete bipartite graph $K_{\alpha, -\alpha}$.

生成讲解博客的中文版本

生成AI智能校验的中文版本