|
|||||
|
|
| △(G)=3的外平面图的邻强边染色 | |
| 作者姓名： | 刘林忠 焦永兰 张忠辅 王建方 |
| 作者单位： | 1. 兰州铁道学院管理工程系,730070 2. 兰州铁道学院应用数学研究所,730070 3. 中国科学院应用数学研究所,北京,100080 |
| 基金项目： | 国家自然科学资金资助课题（No．19871036） |
| 摘 要： | 对图Ｇ（Ｖ，Ｅ），一正常ｋ－边染色ｆ称为Ｇ（Ｖ，Ｅ）的一邻强边染色，当且仅当对任意ｕｖ∈Ｅ（Ｇ）有ｆ［ｕ］≠ｆ［ｖ］．其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，ｆ（ｕｗ）表示染边ｕｗ的色，并称ｘａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｃ的一ｋ种色的郁强边染色｝为Ｇ的邻强边色数．本文证明了对△（Ｇ）＝３的２－连通外平面图，有ｘａｓ（Ｇ）＝４． |
| 关 键 词： | 外平面图 正常边染色 邻强边染色. |
| 修稿时间： | 1999-07-14 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |