Pm(○)Pn(○)Ps的全色数和邻强边色数

• 作者: 张艳红 雷波
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 路 直积 全染色 邻强边染色 色数
• 年，卷（期）: 2011,（5）
• 页码范围: 27-28,47
• 分类号: O157.5
• 字数: 1948字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2011.05.009

摘要

设Pm,Pn,ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积Pm(○)Pn(○)Ps,给出其全染色及邻强边染色的计算方法,得到其全色数xt(Pm(○)Pn(○)Ps)=9和邻强边色数x'as(Pm(○Pn(○)Ps)=｛9 m,n,s≥4,8其它,并进一步给出一个猜想:xt((○)n i=1Pi)=2n+1=x'as((○)n i=1 Pi)

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷波	九江学院理学院	6	3	1.0	1.0
2	张艳红	九江学院理学院	15	6	2.0	2.0