Premium
A note on the star chromatic number
Author(s) -
Bondy J. A.,
Hell Pavol
Publication year - 1990
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190140412
Subject(s) - mathematical proof , mathematics , generalization , chromatic scale , simple (philosophy) , combinatorics , graph , discrete mathematics , epistemology , geometry , mathematical analysis , philosophy
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.