A NOTE ON THE STAR CHROMATIC NUMBER

被引：116

作者：

BONDY, JA ^{[1
]}

HELL, P ^{[1
]}

机构：

[1] SIMON FRASER UNIV,BURNABY V5A 1S6,BC,CANADA

来源：

JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 04期

关键词：

D O I：

10.1002/jgt.3190140412

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company

引用

页码：479 / 482

页数：4