重图的超f-边覆盖染色

• 作者: 刘桂真 辛永训
• 来源期刊: 数学物理学报
• 学科: 数学
• 关键词: 重图 f-边覆盖染色 超f-边覆盖染色 交错链 障碍
• 年，卷（期）: 2008,（6）
• 页码范围: 1164-1172
• 页数: 9页
• 分类号: O157.5
• 字数: 7565字
• 语种: 中文

摘要

图G的一个超f-边覆盖染色就是它的一个f-边覆盖染色并且使得图G中的重边染上不同的颜色.令x"fc(G)是罔G存在一个超f-边覆盖染色时所需最大的颜色数k.x"fc(G)称作是图G的超f-边覆盖染色色数.本文讨论重图的超f-边覆盖染色的存在性并且给出了重图的超f-边覆盖染色的色数下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘桂真	山东大学数学与系统科学学院	56	408	12.0	17.0
2	辛永训	青岛农业大学理学院	9	14	3.0	3.0