浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
3期
241-247
,共7页
无重复染色%多重染色%无重复分数染色数%圈
無重複染色%多重染色%無重複分數染色數%圈
무중복염색%다중염색%무중복분수염색수%권
nonrepetitive coloring%multiple coloring%fractional Thue chromatic number%cycle
考虑使得图G存在无重复的k-重n-染色的所有数对（ n，k），其比值nk 的下确界定义为图G的无重复分数染色数。圈图的无重复分数染色数在文献中已有研究，除了C10，C14和C17之外的所有圈图的无重复分数染色数都已被确定，讨论并给出了这3个圈图的无重复分数染色数的上下界。
攷慮使得圖G存在無重複的k-重n-染色的所有數對（ n，k），其比值nk 的下確界定義為圖G的無重複分數染色數。圈圖的無重複分數染色數在文獻中已有研究，除瞭C10，C14和C17之外的所有圈圖的無重複分數染色數都已被確定，討論併給齣瞭這3箇圈圖的無重複分數染色數的上下界。
고필사득도G존재무중복적k-중n-염색적소유수대（ n，k），기비치nk 적하학계정의위도G적무중복분수염색수。권도적무중복분수염색수재문헌중이유연구，제료C10，C14화C17지외적소유권도적무중복분수염색수도이피학정，토론병급출료저3개권도적무중복분수염색수적상하계。
The fractional Thue chromatic number of a graph G was defined as the infimum of nk such that there existed a k-tuple nonrepetitive n-colouring of G.The fractional Thue chromatic numbers of all cycles were determined .The exceptional cases were C10 , C14 , and C17 .Some upper and lower bounds for the frac-tional Thue chromatic number of these cycles were presented .
