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

	路与几类图的Cartesian积的邻点扩展和可区别全染色
	王国兴1,2
	2021-10-15
发表期刊	工程数学学报
卷号	38 期号:05 页码:721-730
摘要	本文通过对图的Cartesian积的结构进行分析,应用构造染色模式的方法证明了Cartesian积P_m□C_n、P_m□W_n(n≥9)、P_m□K_n这几类的邻点扩展和可区别全色数(NESDTC)均为2.由此说明Flandrin等人提出的NESDTC猜想对于Cartesian积P_m□C_n、P_m□W_n(n≥9)和P_m□K_n是成立的。
关键词	k-全染色 Cartesian积邻点扩展和可区别全染色邻点扩展和可区别全色数
URL	查看原文
收录类别	北大核心 ; CSCD
ISSN	1005-3085
语种	中文
原始文献类型	学术期刊
中图分类号	O157.5
来源期刊等级	C1类
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/31130
专题	信息工程与人工智能学院
作者单位	1.兰州财经大学丝绸之路经济研究院; 2.兰州财经大学信息工程学院
第一作者单位	丝绸之路经济研究院; 信息工程与人工智能学院
推荐引用方式 GB/T 7714	王国兴. 路与几类图的Cartesian积的邻点扩展和可区别全染色[J]. 工程数学学报,2021,38(05):721-730.
APA	王国兴.(2021).路与几类图的Cartesian积的邻点扩展和可区别全染色.工程数学学报,38(05),721-730.
MLA	王国兴."路与几类图的Cartesian积的邻点扩展和可区别全染色".工程数学学报 38.05(2021):721-730.