图P2n×Sm与P2n×Fm的一般邻点可区别边染色

• 作者: 刘利群
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 一般邻点可区别边染色 gnd-染色 一般邻点可区别的边色数
• 年，卷（期）: 2010,（4）
• 页码范围: 45-47
• 分类号: O157.5
• 字数: 1988字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2010.04.008

摘要

简单图G的gnd-染色是指图的邻点可区别的非正常边染色. 所谓邻点可区别是指G的任意两个相邻的点u,v∈V(G)有C(u)≠C(v).C(u)是点u的色集合.该文讨论了笛卡儿积图P2n×Sm和P2n×Fm的一般邻点可区别边染色,即gnd-染色,并给出了相应色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘利群	长江大学信息与数学学院	21	33	3.0	5.0