摘要
图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本文研究了路的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.
The [ r, s, t ] - coloring, a generalization of the classical vertex coloring, edge coloring and total coloring of a graph, has significant applications in the training arrangement of some tournament, the frequency channel assignment and so on. This paper analyzes the exact values of the [ r,s ,t] - chromatic number of this parameter for Mycielski graph of paths.
出处
《柳州师专学报》
2012年第3期118-121,共4页
Journal of Liuzhou Teachers College
基金
柳州师专科研基金(LSZ2010B003)
