文献类型：期刊文章

作　　者：马德[1] 刘林忠[2] 张忠辅[3]

机构地区：[1]山西北民族学院科研处,兰州730030 [2]兰州铁道学院管理工程系,730070 [3]兰州铁道学院应用数学研究所,730070

出　　处：《Journal of Mathematical Research and Exposition》

基　　金：国家自然科学基金!19871036

年　　份：2000

卷　　号：20

期　　号：2

起止页码：299-305

语　　种：中文

收录情况：AJ、CSCD、CSCD2011_2012、ZMATH、普通刊

摘　　要：图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「为Ｇ的邻强边色数，本文提出了邻强边染色猜地２连通图Ｇ（Ｖ，Ｅ）≠Ｃ５），有△（Ｇ）≤Ｘａｓ（Ｇ）０１６００１８７（Ｇ）＋２，并研究了１－树图的邻强边染色。

关 键 词：邻强边染色 邻强边色数 1-树图  K-ASEC  连通图

分 类 号：O157.5[数学类]