Back to Search Start Over

Some Theorems Concerning the Star Chromatic Number of a Graph

Authors :
Bing Zhou
Source :
Scopus-Elsevier
Publication Year :
1997
Publisher :
Elsevier BV, 1997.

Abstract

We investigate the notion of the star chromatic number of a graph in conjunction with various other graph parameters, among them, clique number, girth, and independence number.

Subjects

Subjects :
Discrete mathematics
Mathematics::Combinatorics
Critical graph
Foster graph
Wagner graph
Clique graph
Butterfly graph
Simplex graph
Theoretical Computer Science
Combinatorics
Windmill graph
Computational Theory and Mathematics
Computer Science::Discrete Mathematics
Friendship graph
Discrete Mathematics and Combinatorics
Mathematics

Details

ISSN :
00958956
Volume :
70
Issue :
2
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series B
Accession number :
edsair.doi.dedup.....c42747a489656f002c07c06f6ccfff35
Full Text :
https://doi.org/10.1006/jctb.1996.1738
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details