摘要: |
图G的一个正常全染色f称为是邻点可区别的, 如果G中任何相邻点及其关联边的颜色集合不同;对一个图G进行邻点可区别的正常全染色所用最少颜色数称为G的邻点可区别全色数, 记为 χat(G);给出了一类特殊图类的邻点可区别全色数. |
关键词: 正常全染色 邻点可区别全染色 邻点可区别全色数 |
DOI: |
分类号: |
基金项目: |
|
On Adjacent Vertex Distinguishing Total Coloring for a Class of Graphs |
HU Feng feng1, LIU Jia bao2
|
Abstract: |
A normal total coloring f of graph G is adjacent vertex distinguishing. If any point of an adjacent vertex in G and the color set of its related edges are different, the smallest number of colors used in the normal adjacent vertex distinguishing total coloring for a Graph G is called the number of adjacent vertex distinguishing total coloring and is denoted as Xat (G). This paper gives a class of special adjacent vertex distinguishing total coloring number of graphs. |
Key words: normal total coloring adjacent vertex distinguishing total coloring adjacent vertex distinguishing total coloring number |