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

J4 ›› 2013, Vol. 48 ›› Issue (4): 20-24.

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

伍芳兰1，左连翠2*

天津师范大学数学科学学院, 天津 300387

收稿日期:2012-06-27 出版日期:2013-04-20 发布日期:2013-04-16
通讯作者: 左连翠(1964- ),女,博士,教授,硕士生导师,研究方向为图论及其应用. Email:lczuo@163.com
作者简介:伍芳兰(1988- )，女，硕士研究生,研究方向为图论及其应用. Email:amumu0111@126.com
基金资助:
国家自然科学基金青年基金资助项目(61103073)

Equitable colorings of a special class of Cartesian products of graphs

WU Fang-lan1, ZUO Lian-cui2*

College of Mathematical Science, Tianjin Normal University, Tianjin 300387, China

Received:2012-06-27 Online:2013-04-20 Published:2013-04-16

摘要/Abstract

摘要：

利用顶点排序的方法,得出了由圈上某一点延伸出一条路构成的图与完全二部图的笛卡尔积图的均匀色数、均匀色阈。

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

Abstract:

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.

Key words: Cartesian product; equitable coloring; equitable chromatic number; equitable chromatic threshold

伍芳兰1，左连翠2*. 一类特殊笛卡尔积图的均匀染色[J]. J4, 2013, 48(4): 20-24.

WU Fang-lan1, ZUO Lian-cui2*. Equitable colorings of a special class of Cartesian products of graphs[J]. J4, 2013, 48(4): 20-24.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed