Cyclically Interval Total Colorings of Cycles and Middle Graphs of Cycles

• 作者: Shijun Su Yongqiang Zhao
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: TOTAL COLORING INTERVAL TOTAL COLORING Cyclically INTERVAL TOTAL COLORING Cycle MIDDLE GRAPH
• 年，卷（期）: 2017,（4）
• 页码范围: 200-217
• 页数: 18页
• 分类号: O1

摘要

A total coloring of a graph G is a functionsuch that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. A k-interval is a set of k consecutive integers. A cyclically interval total t-coloring of a graph G is a total coloring a of G with colors 1,2,...,t, such that at least one vertex or edge of G is colored by i,i=1,2,...,t, and for any, the set is a -interval, or is a -interval, where dG(x) is the degree of the vertex x in G. In this paper, we study the cyclically interval total colorings of cycles and middle graphs of cycles.