一种超图类的全图存在性问题研究

• 全文链接
• 请求原文

作   者：

吴茂念;  沈复兴;  傅莺莺; 

作者机构：

北京工商大学数理系;  北京师范大学信息科学与技术学院;  贵州大学计算机科学与技术学院; 

关键词：

超图;  全图;  k-一致;  排斥Cn; 

期刊名称：

北京师范大学学报(自然科学版)

基金项目：

i s s n：

0476-0301

年卷期：

2009 年 45 卷 01 期

页   码：

1-4

摘   要：

证明了当n≥4时,不存在排斥Cn的k-一致的可数超图的全图.Hanjanl和Pach于1981年证明了当k=2且n=4的情形;Cherlin和Komjath于1994年证明了当k=2且n≥4的情形,这里的结果是他们结论的推广.