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

强完美图定理及相关的问题
引用本文:宋春伟. 强完美图定理及相关的问题[J]. 数学进展, 2008, 37(2): 153-162
作者姓名:宋春伟
作者单位:北京大学数学科学学院,北京,100871
摘    要:介绍强完美图定理(The Strong Perfect Graph Theorem,SPGT)的历史和获证经过,同时简述SPGT被克服后生发的一些新问题,以期对图理论的一般研究起到鼓励和促进作用.因具体的证明浩大聱曲,在技术的部分仅注重框架而不涉及细节.

关 键 词:完美图  Berge图  SPGC  强完美图定理  完美图  定理  相关  问题  Questions  Theorem  Graph  Perfect  框架  作用  研究  图理论  历史  Strong
文章编号:1000-0917(2008)02-0153-11
修稿时间:2007-08-29

Strong Perfect Graph Theorem and Questions Beyond
SONG Chunwei. Strong Perfect Graph Theorem and Questions Beyond[J]. Advances in Mathematics(China), 2008, 37(2): 153-162
Authors:SONG Chunwei
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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