△(G)=3的外平面图的邻强边染色-经济数学2001年02期-手机知网

△(G)=3的外平面图的邻强边染色

兰州铁道学院管理工程系,兰州铁道学院管理工程系,兰州铁道学院应用数学研究所,中国科学院应用数学研究所 730070 ,730070 ,730070 ,北京100080 | 刘林忠焦永兰张忠辅

对图Ｇ（Ｖ，Ｅ），一正常ｋ－边染色ｆ称为Ｇ（Ｖ，Ｅ）的一邻强边染色，当且仅当对任意ｕｖ∈Ｅ（Ｇ）有ｆ［ｕ］≠ｆ［ｖ］．其中ｆ［ｕ］＝｛ｆ（ｕｗ）｜ｕｗ∈Ｅ（Ｇ）｝，ｆ（ｕｗ）表示染边ｕｗ的色，并称ｘａｓ（Ｇ）＝ｍｉｎ｛ｋ｜存在Ｃ的一ｋ种色的郁强边染色｝为Ｇ的邻强边色数．本文证明了对△（Ｇ）＝３的２－连通外平面图，有ｘａｓ（Ｇ）＝４．

机　构:

兰州铁道学院管理工程系,兰州铁道学院管理工程系,兰州铁道学院应用数学研究所,中国科学院应用数学研究所 730070 ,730070 ,730070 ,北京100080;

领　域:

数学；

关键词:

外平面图；正常边染色；邻强边染色.；