首页 > 期刊 > 新疆师范大学学报·哲学社会科学版 > 完美图在超图上的推广 【正文】
摘要:由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数ω,则图G是完美的。在这篇论文中,定义了弱k-完美超图和强k-完美超图。在这个定义之下,完美图是超图的一个特殊情况。进一步,讨论了弱k-完美超图和强k-完美超图的性质,并且得出了一个定理,该定理不能由Lovasz的相应定理直接推广而来。
单位:昌吉学院数学系 新疆昌吉83llOO
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
相关范文
CSSCI南大期刊
¥160.00