完全图Km与路Pn的笛卡尔积的强边色数

• 作者: 王君帅 马登举
• 来源期刊: 牡丹江师范学院学报（自然科学版）
• 学科: 数学
• 关键词: 笛卡尔积 强边色数 完全图 路
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 数学与应用数学
• 页码范围: 27-30
• 页数: 4页
• 分类号: O157.5
• 字数: 2779字
• 语种: 中文

摘要

图G的强边染色是指任意相邻与同一条边的两条边不能染相同的颜色的一种正常边染色.一个图G的强边色数xs(G)是G的所有强边染色中所用颜色最少的强边染色使用颜色的数目.研究完全图Km与路Pn的笛卡尔积Km×Pn的强边染色问题,证明x's(Km×Pn)=1/2(m2+ 3m),其中n≥2,m≥2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马登举	南通大学理学院	21	12	2.0	3.0
2	王君帅	南通大学理学院	2	0	0.0	0.0