首页 | 本学科首页   官方微博 | 高级检索  
     检索      

双线性型图与交错型图不是完美图
引用本文:黄礼平,黄金钱,杨平.双线性型图与交错型图不是完美图[J].数学理论与应用,2013(1):23-26.
作者姓名:黄礼平  黄金钱  杨平
作者单位:长沙理工大学数学与计算科学学院
基金项目:湖南省教育厅资助重点科研项目(10A002);长沙理工大学研究生科研创新项目
摘    要:本文证明了双线性型图与交错型图都不是完美图,从而解决了双线性型图与交错型图的完美图判别问题.

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

Bilinear Form Graphs and Alternating Form Graphs Not Being Perfect Graphs
Huang Liping Huang Jinqian Yang Ping.Bilinear Form Graphs and Alternating Form Graphs Not Being Perfect Graphs[J].Mathematical Theory and Applications,2013(1):23-26.
Authors:Huang Liping Huang Jinqian Yang Ping
Institution:Huang Liping Huang Jinqian Yang Ping(School of Mathematics and Computing Science,Changsha University of Science and Technology, Changsha 410114,China)
Abstract: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.
Keywords:Perfect Graph Bilinear Form Graph Ahemating Form Graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号