A note on the star chromatic number

Authors:
Publisher website
Google Scholar
Abstract
A. Vince introduced a natural generalization of graph coloring and proved some basic facts, revealing it to be a concept of interest. His work relies on continuous methods. In this note we make some simple observations that lead to a purely combinatorial treatment. Our methods yield shorter proofs and offer further insight.

This publication has 3 references indexed in Scilit: