| 两类几乎外平面图的双约束边色数 |
| |
| 引用本文： | 单伟.两类几乎外平面图的双约束边色数[J].济南大学学报(自然科学版),2009,23(3):302-305. |
| |
| 作者姓名： | 单伟 |
| |
| 作者单位： | 济南大学理学院,山东,济南,250022 |
| |
| 摘 要： | 阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.
|
| 关 键 词： | 双约束边染色 双约束边色数 几乎外平面图 |
Double Edge Chromatic Number of Two Kinds of Almost Outerplane Graphs |
| |
| SHAN Wei.Double Edge Chromatic Number of Two Kinds of Almost Outerplane Graphs[J].Journal of Jinan University(Science & Technology),2009,23(3):302-305. |
| |
| Authors: | SHAN Wei |
| |
| Institution: | School of Science;University of Jinan;Jinan 250022;China |
| |
| Abstract: | |
| |
| Keywords: | double edge coloring double chromatic number almost outerplane graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
