SIGMA着色和图形操作

打印ISSN:0972-7752|在线ISSN:2582-0850|总下载次数: 265

摘要

图$G$的Sigma着色是对$G$顶点的自然数的赋值,使得任意两个相邻顶点的颜色总和(相邻顶点颜色的总和)不同。图$G$,$\Sigma(G)$的Sigma色数是$G$的Sigma着色中使用的最少颜色数。本文研究了图的张量积、图的环和、图的联合和等一些图操作的σ着色和σ色数。我们还得到了一些特殊图的西格玛染色和西格玛色数,例如通过复制循环图中的任意顶点和任意边得到的图,$C_n$,循环图中两个顶点的融合,$C_n$,共享公共边的循环图的两个副本。

关键词和短语

$\sigma-$着色、sigma色数、张量积、环和、联合和。

A.M.S.科目分类

05第15页。

.....

下载PDF265 单击此处立即订阅