几类积图的强边着色

• 作者: 杨清军 谢德政
• 来源期刊: 重庆工学院学报（自然科学版）
• 学科: 数学
• 关键词: 笛卡尔积图 网格 导出对集 强边色数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 数学·物理
• 页码范围: 30-33
• 页数: 4页
• 分类号: O157.5
• 字数: 2648字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2009.04.007

摘要

图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢德政	重庆大学数理学院	15	27	3.0	4.0
2	杨清军	重庆大学数理学院	2	6	1.0	2.0