Hits :

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 1999-01-01

Document Type : 期刊

Journal : 应用数学学报

Volume: 第22卷

Issue : 第2期

Page Number : 236-242

ISSN : 0254-3079

Translation or Not : no

Key Words : 平面图；边面全色数；匹配；Δ匹配；简单图

Abstract : 设Ｇ为Δ（Ｇ）≥５的外平面图且ｘｅｆ（Ｇ）为Ｇ的边面全色数。本文证明了：Δ（Ｇ）≤ｘｅｆ（Ｇ）≤Δ（Ｇ）＋１，且ｘｅｆ（Ｇ）＝Δ（Ｇ），当且仅当Ｇ含有一个由内边组成且覆盖Ｇ的每一个最大度点的匹配。