线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

线性超图的边着色问题

王娜 新疆师范大学学报·哲学社会科学版 2010年第03期

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

关键词:边色数线性超图边着色性质

单位:新疆教育学院数学与信息技术分院 新疆乌鲁木齐830043

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 34人评论|3人关注