线性超图的边着色问题

• 作者: 王娜
• 来源期刊: 新疆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 边色数 线性超图 边着色性质
• 年，卷（期）: 2010,（3）
• 页码范围: 62-64
• 分类号: O157.5
• 字数: 2756字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2010.03.014

摘要

设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色效.本文给出了满足△s=2,qs=3,这类线性无环超图边色数的上界.进一步得到了n个顶点的无环线性超图H,如果满足△s≤3,qs≤3,则q(H)≤n.此外,还讨论了r阶射影平面的边色散q(H)=r2-r+1.