一类特殊笛卡尔积图的均匀染色  

Equitable colorings of a special class of Cartesian products of graphs

作　　者：伍芳兰[1] 左连翠[1] 

机构地区：[1]天津师范大学数学科学学院,天津300387

出　　处：《山东大学学报（理学版）》2013年第4期20-24,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金青年基金资助项目(61103073)

摘　　要：利用顶点排序的方法,得出了由圈上某一点延伸出一条路构成的图与完全二部图的笛卡尔积图的均匀色数、均匀色阈。By using the sort method of vertices, the equitable chromatic number and the equitable chromatic threshold of the Cartesian products of graphs which is extending a path from some point of a circle with a complete bipartite graph are obtained.

关 键 词：笛卡尔积 均匀染色 均匀色数 均匀色阈 

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