二部图全新充要条件探讨

A Brand-New Necessary and Sufficient Condition on Bipartite Graphs

对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图G是二部图的充要条件是 H G,α(H) 12|V(H) |.

This article studied the bipartite gr ap h in term of independence numbers, and reached a brand-new necessary and suffici ent condition to determine whether a graph is a bipartite graph: a graph G i s a bipartite graph when and only when HG,α(H)12｜V( H)｜.