Cartesian积与邻点可区别着色之间的关系

	Cartesian积与邻点可区别着色之间的关系
	王国兴1,2
	2017
发表期刊	浙江大学学报：理学版
卷号	44 期号: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
语种	中文
中图分类号	O157.5
文献类型	期刊论文
条目标识符	http://ir.lzufe.edu.cn/handle/39EH0E1M/23676
专题	信息工程与人工智能学院
作者单位	1.兰州财经大学甘肃商务发展研究中心,甘肃兰州730020; 2.兰州财经大学信息工程学院,甘肃兰州730020
第一作者单位	甘肃商务发展研究中心; 信息工程与人工智能学院
推荐引用方式 GB/T 7714	王国兴. Cartesian积与邻点可区别着色之间的关系[J]. 浙江大学学报：理学版,2017,44(5):520-525.
APA	王国兴.(2017).Cartesian积与邻点可区别着色之间的关系.浙江大学学报：理学版,44(5),520-525.
MLA	王国兴."Cartesian积与邻点可区别着色之间的关系".浙江大学学报：理学版 44.5(2017):520-525.