文件名称：K3 ∨ Kn的Smarandachely邻点可区别正常边染色 (2011年)
文件大小：472KB
文件格式：PDF
更新时间：2024-06-09 03:54:17
自然科学 论文
图的染色问题是图论研究的主要内容之一，起源于著名的“四色猜想”问题．图G的一个正常边染色，称为是Smarandachely邻点可区别的，如果对G中任何相邻的两个顶点u与v，与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含．对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为 G的Smarandachely邻点可区别正常边色数，简称为G的SA-边色数，记为X′sa(G)．讨论K3∨Kn的SA-边色数，得到相应的结果．