点击量 ：

第一作者 ： Min Chen

发表时间 ： 2013-01-01

发表刊物 ： Journal of Graph Theory

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

卷号 ： Vol.72

期号 ： No.2

页面范围 ： 128-145

ISSN ： 0364-9024

关键字 ： subcubic;graph;vertex;coloring;proper;coloring;star-coloring

摘要 ： A star coloring of an undirected graph G is a proper vertex coloring of G (i.e., no two adjacent vertices are assigned the same color) such that no path on four vertices is 2-colored. The star chromatic number of G is the smallest integer k for which G ad

是否译文 ： 否