双线性型图与交错型图不是完美图  

Bilinear Form Graphs and Alternating Form Graphs Not Being Perfect Graphs

作　　者：黄礼平[1] 黄金钱[1] 杨平[1] 

机构地区：[1]长沙理工大学数学与计算科学学院,长沙410114

出　　处：《数学理论与应用》2013年第1期23-26,共4页Mathematical Theory and Applications

基　　金：湖南省教育厅资助重点科研项目(10A002);长沙理工大学研究生科研创新项目

摘　　要：本文证明了双线性型图与交错型图都不是完美图,从而解决了双线性型图与交错型图的完美图判别问题.In this paper, we prove that both bilinear form graphs and alternating form graphs are not perfect graphs which gives a answer to the problem that whether a bilinear form graph or a alternating form graph is a perfect graph.

关 键 词：完美图 双线性型图 交错型图 

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