若干平面图的邻强边染色

• 作 者: 刘林忠
• 机 构: 兰州铁道学院管理工程系
• 出 处: 兰州铁道学院学报
• 发表日期: 1999年1期
• 关键词: 图 邻强边染色 邻强边色数 平面图 Graph adjacent strong edge coloring adjacent strong edge chr
• 基金项目: 国家自然科学基金

图Ｇ的一ｋ－正常染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ（ｕ）≠ｆ（ｖ），其中ｆ（ｕ）＝ｆ（ｕｗ）│ｕｗ∈Ｅ（Ｇ），则称ｆ的Ｇ的一ｋ－邻强边染色，简称ｋ－ＡＳＥＣ，并称Ｘａｓ（Ｇ）＝ｍｉｎ（ｋ│存在Ｇ的一ｋ－ＡＳＥＣ）为Ｇ的邻强边色数，研究了唯一圈图和六角系统图的邻强边色数，并提出了一个猜想：对２－连通图Ｇ（Ｖ，Ｅ）（Ｇ（Ｖ，Ｅ）≠Ｃ５），有△（Ｇ）≤Ｘ′ａｓ（Ｇ）≤△（Ｇ）＋２。