Some theorems concerning the star chromatic number of a graph

DOI10.1006/JCTB.1996.1738MaRDI QIDQ1362095zbMATH OpenOpenAlexFDO

Authors Bing Zhou

Publication date 12 August 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.1738

zbMATH Keywords

star-chromatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• A note on the star chromatic number
• scientific article; zbMATH DE number 861320
• scientific article; zbMATH DE number 718665

Cites work

• scientific article; zbMATH DE number 4132183 (Why is no real title available?)
• scientific article; zbMATH DE number 3321960 (Why is no real title available?)
• A hypergraph-free construction of highly chromatic graphs without short cycles
• A note on the star chromatic number
• A short proof of the existence of highly chromatic hypergraphs without short cycles
• Acyclic graph coloring and the complexity of the star chromatic number
• Graph Theory and Probability
• On chromatic number of finite set-systems
• Star chromatic number
• Star chromatic numbers and products of graphs
• Star chromatic numbers of graphs
• The star chromatic number of a graph

Cited in

(15)

• On the star chromatic index of generalized Petersen graphs
• scientific article; zbMATH DE number 718665 (Why is no real title available?)
• scientific article; zbMATH DE number 5732761 (Why is no real title available?)
• Circular chromatic number and a generalization of the construction of Mycielski.
• The star chromatic numbers of some graphs.
• Some planar graphs with star chromatic number between three and four
• The star chromatic numbers of some planar graphs derived from wheels
• The star chromatic number of general Mycielski graphs of paths and cycles
• Some results on incidence coloring, star arboricity and domination number
• The circular chromatic number of induced subgraphs
• scientific article; zbMATH DE number 5963814 (Why is no real title available?)
• scientific article; zbMATH DE number 1347013 (Why is no real title available?)
• Star chromatic numbers of some planar graphs
• scientific article; zbMATH DE number 1093974 (Why is no real title available?)
• On \(d_2\)-coloring of certain families of graphs

This page was built for publication: Some theorems concerning the star chromatic number of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362095)