SIGMA着色和图形操作 打印ISSN:0972-7752|在线ISSN:2582-0850|总下载次数: 265 第17卷,发行日期:三 内政部: 作者: J.苏雷什·库马尔(印度喀拉拉邦樟那那切里N.S.S.印度教学院数学研究生和研究部,邮编:686102)普雷西·皮莱(印度喀拉拉邦樟那那切里N.S.S.印度教学院数学研究生和研究部,邮编:686102) 摘要 图$G$的Sigma着色是对$G$顶点的自然数的赋值,使得任意两个相邻顶点的颜色总和(相邻顶点颜色的总和)不同。图$G$,$\Sigma(G)$的Sigma色数是$G$的Sigma着色中使用的最少颜色数。本文研究了图的张量积、图的环和、图的联合和等一些图操作的σ着色和σ色数。我们还得到了一些特殊图的西格玛染色和西格玛色数,例如通过复制循环图中的任意顶点和任意边得到的图,$C_n$,循环图中两个顶点的融合,$C_n$,共享公共边的循环图的两个副本。 关键词和短语 $\sigma-$着色、sigma色数、张量积、环和、联合和。 A.M.S.科目分类 05第15页。 ..... 下载PDF265 单击此处立即订阅