|
|||||
|
|
| △（G）≤4的外平面图的邻强边色数 | |
| 引用本文： | 刘林忠,张忠辅.△（G）≤4的外平面图的邻强边色数[J].高校应用数学学报(A辑),2000,15(2):139-146. |
| 作者姓名： | 刘林忠 张忠辅 |
| 作者单位： | [1]兰州铁道学院管理工程系 [2]兰州铁道学院应用数学研究所 |
| 基金项目： | 中国科学院资助项目，19871036， |
| 摘 要： | 研究了△（Ｇ）≤４的外平面图的强边染色，证明了△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋１，且Ｘ′ａｓ（Ｇ）＝△（Ｇ）＋１当且仅当存在两具最大度点相邻，其中△（Ｇ）和Ｘ′ａｓ（Ｇ）分别表示图Ｇ的最大度和邻强边色数，并且提出了如下猜想：如果Ｇ是一个｜Ｖ（Ｇ）｜≥３（Ｇ≠Ｃ５）的２－连通图，则△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。 |
| 关 键 词： | 外平面图 邻强边染色 邻强边色数 着色 |
| 本文献已被 CNKI 维普 等数据库收录！ | |