The star-chromatic number of planar graphs

被引：0

作者：

Moser, D

机构：

[1] Department of Mathematical Sciences, Manchester College, North Manchester

来源：

JOURNAL OF GRAPH THEORY | 1997年 / 24卷 / 01期

关键词：

D O I：

10.1002/(SICI)1097-0118(199701)24:1<33::AID-JGT5>3.0.CO;2-K

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The star-chromatic number of a graph, a parameter introduced by Vince, is a natural generalization of the chromatic number of a graph. Here we construct planar graphs with star-chromatic number r, where r is any rational number between 2 and 3, partially answering a question of Vince. (C) 1997 John Wiley & Sons, Inc.

引用

页码：33 / 43

页数：11