K3 ∨ Kn的Smarandachely邻点可区别正常边染色 (2011年)

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

网友评论