|
|||||
|
|
| Δ—匹配与边面全色数 | |
| 引用本文： | 王维凡,张克民.Δ—匹配与边面全色数[J].应用数学学报,1999,22(2):236-242. |
| 作者姓名： | 王维凡 张克民 |
| 作者单位： | [1]辽宁大学数学系 [2]南京大学数学系 |
| 摘 要： | 设Ｇ为Δ（Ｇ）≥５的外平面图且ｘｅｆ（Ｇ）为Ｇ的边面全色数。本文证明了：Δ（Ｇ）≤ｘｅｆ（Ｇ）≤Δ（Ｇ）＋１，且ｘｅｆ（Ｇ）＝Δ（Ｇ），当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。 |
| 关 键 词： | 平面图 边面全色数 匹配 Δ匹配 简单图 |
| 本文献已被 维普 等数据库收录！ | |