路与几类图的Cartesian积的邻点扩展和可区别全染色

摘要：

本文通过对图的Cartesian积的结构进行分析,应用构造染色模式的方法证明了 Cartesian积Pm□Cn、Pm□Wn(n≥9)、Pm□Kn这几类的邻点扩展和可区别全色数(NESDTC)均为2.由此说明Flandrin等人提出的NESDTC猜想对于Cartesian积Pm□Cn、Pm□Wn(n≥9)和Pm□Kn是成立的.

关键词：k-全染色、Cartesian积、邻点扩展和可区别全染色、邻点扩展和可区别全色数

所属期刊栏目：38

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金;国家自然科学基金;甘肃省高等学校创新基金项目;兰州财经大学丝绸之路经济研究院重点项目;兰州财经大学重大招标项目;兰州财经大学高等教育教学改革研究重点项目

在线出版日期：2022-10-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：721-730