两类Mycielski's图的邻强边染色和邻点可区别全染色

• 作者: 卜月华 戴韵
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 完全图 Mycielski's图 邻点可区别全染色 邻强边染色
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 数学
• 页码范围: 32-36
• 页数: 5页
• 分类号: O157.5
• 字数: 3646字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2006.01.006

摘要

研究了圈Cp和完全图Kp的Mycielski's图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足x'as(G)=△(G),则xas(Mn(G))=△(Mn(G));圈的Mycielski's图的邻强边色数为5;p阶完全图的Mycielski's图的邻点可区别全染色为2p.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜月华	浙江师范大学数理学院	41	48	4.0	4.0
2	戴韵	浙江师范大学数理学院	2	1	1.0	1.0