|
|||||
|
|
| 关于图的非正常边着色 | |
| 引用本文： | 曲敬哲,陈东灵.关于图的非正常边着色[J].山东科技大学学报(自然科学版),1997(4). |
| 作者姓名： | 曲敬哲 陈东灵 |
| 摘 要： | 图Ｇ的非正常边着色，即（ｍ·ｄ）一边着色是把边集Ｅ（Ｇ）划分成ｍ个子集Ｅ１，Ｅ２，…，Ｅｍ，使得每一边子集的导出子图Ｇ〔Ｅｉ〕，ｉ＝１，２，…，ｍ的最大度最多是ｄ。Ｗｏｏｄａｌ问：对奇数ｄ和自然数ｍ，最大度是ｍｄ的第二类图中哪些是（ｍｄ）一边可着色的？哪些不是？本文对Ｗｏｏｄａｌ的这一公开问题给出了一些明确的解答。 |
| 关 键 词： | 图 非正常边着色 |
On Improper Edge Colourings Of Graphs |
|
| Institution: | Dept.of Appl.Math.& Software Eng. |
| Abstract: | |
| Keywords: | graphs improper edge-colouring |
| 本文献已被 CNKI 等数据库收录！ | |