完美图在超图上的推广

• 作者: 孙林
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 弱k-完美超图 强k-完美超图 k-团
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学科学研究
• 页码范围: 88-90
• 分类号: O157.5
• 字数: 2396字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2011.01.020

摘要

由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数w,则图G是完美的.在这篇论文中,定义了弱k-完美超图和强k-完美超图.在这个定义之下,完美图是超图的一个特殊情况.进一步,讨论了弱k-完美超图和强k-完美超图的性质,并且得出了一个定理,该定理不能由Lovasz的相应定理直接推广而来.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙林	昌吉学院数学系	13	4	1.0	1.0