| △-匹配与边面全色数 |
| |
| 引用本文： | 王维凡,张克民.△-匹配与边面全色数[J].应用数学学报,1999(2). |
| |
| 作者姓名： | 王维凡 张克民 |
| |
| 作者单位： | 辽宁大学数学系，南京大学数学系 |
| |
| 基金项目： | 辽宁省教委自然科学基金 |
| |
| 摘 要： | 设Ｇ为 （Ｇ）≥５的外平面图且 （Ｇ）为Ｇ的边面全色数。本文证明了：且当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。
|
| 关 键 词： | 平面图，边面全色数，匹配 |
-MATCHING AND EDGE-FACE CHROMATIC NUMBERS |
| |
| WANG WEIFAN.-MATCHING AND EDGE-FACE CHROMATIC NUMBERS[J].Acta Mathematicae Applicatae Sinica,1999(2). |
| |
| Authors: | WANG WEIFAN |
| |
| Abstract: | Let G be an outeaplane graph with (G) 5. And let xef(G) be the edge-fare chromatic number of G. In this paper, we prove that (G) xef(G) (G) 1.Especially, xef(G) = (G) iff G contanis a matching consisting of inner edges which covesall vertices of maxlinuni degree. |
| |
| Keywords: | Plane graphs edge-face chromatic nunibers matching |
| 本文献已被 CNKI 等数据库收录！ |
