HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

mC9的点可区别全染色的最优算法

作者:何玉萍; 陈祥恩theunionofgraphspropertotalcoloringchromaticnumber

摘要:Let G be a simple graph and f be a proper total coloring(or a total coloring in brief) of G. For any vertex u in G, Cf(u) denote the set of colors of vertex u and edges which incident with vertex u. Cf(u) is said to be the color set of vertex u under f. If Cf(u) = Cf(v)for any two distinct vertices u and v of G, then f is called vertex-distinguishing total coloring of G(in brief VDTC), a vertex distinguishing total coloring using k colors is called k-vertexdistinguishing total coloring of G(in brief k-VDTC). The minimum number k for which there exists a k-vertex-distinguishing total coloring of G is called the vertex-distinguishing total chromatic number of G, denoted by χvt(G). By the method of prior distributing the color sets, we obtain vertex-distinguishing total chromatic number of m C9 in this paper.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学季刊

《数学季刊》(CN:41-1102/O1)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学季刊》主要内容:刊登数学学科中具有创造性、代表学科水平的科研成果。本届编委会由名誉主编苏步青院士、吴文俊院士;名誉编委丁夏畦院士、谷超豪院士等著名数学家;主编胡和生院士、林群院士;副主编王天泽教授;编委李大潜院士、李邦和院士等40多名数学家组成。

杂志详情