| 圈的无重复分数染色 |
| |
| 引用本文： | 朱绪鼎,钟亚玲. 圈的无重复分数染色[J]. 浙江师范大学学报(自然科学版), 2014, 0(3): 241-247 |
| |
| 作者姓名： | 朱绪鼎 钟亚玲 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院,浙江金华321004 |
| |
| 基金项目： | 国家自然科学基金资助项目（11171310）;浙江省自然科学基金资助项目（Z6110786） |
| |
| 摘 要： | 考虑使得图G存在无重复的k-重n-染色的所有数对(n,k),其比值n/k的下确界定义为图G的无重复分数染色数.圈图的无重复分数染色数在文献中已有研究,除了C10,C14和C17之外的所有圈图的无重复分数染色数都已被确定,讨论并给出了这3个圈图的无重复分数染色数的上下界.
|
| 关 键 词： | 无重复染色 多重染色 无重复分数染色数 圈 |
Fractional Thue chromatic number of cycles |
| |
| ZHU Xuding,ZHONG Yaling. Fractional Thue chromatic number of cycles[J]. Journal of Zhejiang Normal University Natural Sciences, 2014, 0(3): 241-247 |
| |
| Authors: | ZHU Xuding ZHONG Yaling |
| |
| Affiliation: | ( College of Mathematics, Physics and Information Engineering, Zhejiang Normal University, Jinhua Zhej＇iang 321004, China) |
| |
| Abstract: | 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 fractional Thue chromatic number of these cycles were presented . |
| |
| Keywords: | nonrepetitive coloring multiple coloring fractional Thue chromatic number cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
