首页 > 期刊 > 新疆师范大学学报·哲学社会科学版 > 线性超图的边着色问题 【正文】
摘要:设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步得到了n个顶点的无环线性超图H,如果满足Δs≤3,qs≤3,则q(H)≤n。此外,还讨论了r阶射影平面的边色数q(H)=r2-r+1。
关键词:边色数 线性超图 边着色性质
单位:新疆教育学院数学与信息技术分院 新疆乌鲁木齐830043
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
CSSCI南大期刊
¥160.00