Cartesian积与邻点可区别着色之间的关系（英文）

	Cartesian积与邻点可区别着色之间的关系（英文）
	王国兴
	2017-09-15
发表期刊	浙江大学学报(理学版)
期号	5 页码:520-525
摘要	图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.
关键词	Cartesian积正常边染色正常全染色邻点可区别边染色邻点可区别全染色
URL	查看原文
ISSN	1008-9497
语种	中文
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/11795
专题	信息工程与人工智能学院
作者单位	1.兰州财经大学甘肃商务发展研究中心; 2.兰州财经大学信息工程学院
推荐引用方式 GB/T 7714	王国兴. Cartesian积与邻点可区别着色之间的关系（英文）[J]. 浙江大学学报(理学版),2017(5):520-525.
APA	王国兴.(2017).Cartesian积与邻点可区别着色之间的关系（英文）.浙江大学学报(理学版)(5),520-525.
MLA	王国兴."Cartesian积与邻点可区别着色之间的关系（英文）".浙江大学学报(理学版) .5(2017):520-525.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
26208.pdf（315KB）	期刊论文	出版稿	暂不开放	CC BY-NC-SA	请求全文