毛虫树可均匀k-着色的一个充分条件(英文)  

A Sufficient Condition for Equitable Coloring of Caterpillars

作　　者：王秀梅[1] 冯爱芬[2] 

机构地区：[1]商丘师范学院数学系,河南商丘476000 [2]河南科技大学数理系,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2004年第4期94-96,共3页Journal of Henan University of Science And Technology:Natural Science

摘　　要：用k种颜色给一个图的顶点正常着色,即使相邻的顶点不同色,若各色类的基数至多差一,则称该图是可均匀k 着色的。基于均匀着色的理论本文得到了毛虫树可均匀k 着色的一个充分条件。A graph is equitably k-colorable if its vertices can be colored with kinds of colors even no adjacent vertices have common color and all color sets are of as near equal sizes as possible. Based on the theory of equitable coloring, a sufficient condition for a caterpillar is equitably k-colorable is obtained.

关 键 词：毛虫树 可均匀 κ-着色 均匀色数 图 

分 类 号：O157.5[理学—数学]