图Pkn的着色

• 作者: 林育青
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 点色数 边色数 点 边全着色 图Pkn
• 年，卷（期）: 2008,（6）
• 页码范围: 21-23
• 页数: 3页
• 分类号: O157.5
• 字数: 2666字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2008.06.007

摘要

设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林育青	汕头职业技术学院数理系	15	29	3.0	5.0