二部图全新充要条件探讨  

A Brand-New Necessary and Sufficient Condition on Bipartite Graphs

作　　者：丁国星[1] 陆奉东[1] 丁淑娥[1] 吴慧莲[1] 

机构地区：[1]重庆邮电学院计算机科学与技术学院,重庆400065

出　　处：《玉溪师范学院学报》2005年第3期11-12,共2页Journal of Yuxi Normal University

基　　金：重庆邮电学院重点课程建设基金项目;编号:ZDKC-07

摘　　要：对二部图从独立数的角度进行了深入的分析,从而得到了二部图判定的一个全新的充要条件:图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)｜.

关 键 词：二部图 独立数 二部图的判定 

分 类 号：O157.5[理学—数学]