期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于图的非正常边着色
1
作者 曲敬哲 陈东灵 《山东矿业学院学报》 CAS 1997年第4期432-435,共4页
图G的非正常边着色,即(m·d)一边着色是把边集E(G)划分成m个子集E1,E2,…,Em,使得每一边子集的导出子图G〔Ei〕,i=1,2,…,m的最大度最多是d。Woodal问:对奇数d和自然数m,最大度是m... 图G的非正常边着色,即(m·d)一边着色是把边集E(G)划分成m个子集E1,E2,…,Em,使得每一边子集的导出子图G〔Ei〕,i=1,2,…,m的最大度最多是d。Woodal问:对奇数d和自然数m,最大度是md的第二类图中哪些是(md)一边可着色的?哪些不是?本文对Woodal的这一公开问题给出了一些明确的解答。 展开更多
关键词 非正常边着色 颜色 图论
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部