On a total version of 1,2,3 Conjecture

DISCUSSIONES MATHEMATICAE GRAPH THEORY(2020)

引用 1|浏览4
暂无评分
摘要
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set {1, ..., k}. These colors can be used to distinguish adjacent vertices of G. There are many possibilities of such a distinction. In this paper, we focus on the one by the full sum of colors of a vertex, i.e., the sum of the color of the vertex, the colors on its incident edges and the colors on its adjacent vertices. This way of distinguishing vertices has similar properties to the method when we only use incident edge colors and to the corresponding 1-2-3 Conjecture.
更多
查看译文
关键词
neighbor sum distinguishing total coloring,general edge coloring,total coloring,neighbor-distinguishing index,neighbor full sum distinguishing total k-coloring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要