Flower snark图的强边染色  

Strong Edge Coloring of Flower Snark

作　　者：董晓媛[1] DONG Xiao-yuan(Nantong Normal College, Nantong Jiangsu 226007,China)

机构地区：[1]南通师范高等专科学校数理系,江苏南通226007

出　　处：《长春师范大学学报》2019年第2期4-8,共5页Journal of Changchun Normal University

基　　金：国家自然科学基金项目"广义柯克曼方和t-设计的构造及其应用研究"(11371207);江苏省高校自然科学面上项目"两个图的积的交叉数与页交叉数"(18KJD110009);南通师范高等专科学校重点资助课题"两个图的直积和曲面网格图的L(2;1)-标号"(TSGZ201806)

摘　　要：图G的强边染色是在对图G的边进行正常染色的基础上,使得长为3的路上的任意两条边染不同的颜色。对图G进行强边着色所需的最小颜色数,称为图G的强边色数,记为χ's(G)。本文研究了Flower snark及其相关图的强边染色,并得到Flower图的强边色数χ's(F_n)=6(n≥5)。A proper edge coloring of graph G is called strong edge coloring if any two edges on a path of length three receive distinct colors.And the required minimum number of colors is called the strong chromaic index,note as χ’s(G).In this paper,while n≥5,we get the strong chromaic index of Flower snark is χ’s(Fn)=6.

关 键 词：强边染色 FLOWER snark图 强边色数 

分 类 号：O157.5[理学—数学]