4.2 Article

On the strong chromatic number

Journal

COMBINATORICS PROBABILITY & COMPUTING
Volume 13, Issue 6, Pages 857-865

Publisher

CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548304006157

Keywords

-

Ask authors/readers for more resources

Let G be a finite graph with maximum degree at most d. Then, for every partition of V(G) into classes of size 3d - 1, there exists a proper colouring of G with 3d - 1 colours in which each class receives all 3d - 1 colours.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available