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