欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法——三角排序,利用该排序的结果证明了当n=7（mod8）且Cn-1^4/2＋2〈m≤Cn ^4/2＋2时,梯图Lm≌Pm×P2的点可区别全色数为n。
英文摘要：
A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors assigned to the elements incident to u differs from the set of colors incident to v. The minimal number of colors required for a vertex distinguishing total coloring of G is called the vertex distingguishing total coloring chromatic number. In a paper, we give a ＂triangle compositor＂, by the compositor, we proved that when n=7（mod8） and Cn-1^ 4/2＋2m≤Cn^ 4/2＋2, vertex distinguishing total chromatic number of ＂ladder graphs＂ Lm. is n.
同期刊论文项目
同项目期刊论文
期刊信息
位置：