Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \)
type: Item
instance of: scholarly article
title: Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \)
zbMATH Open document ID: 1221.05147
author: Anja Kohl
author: Ingo Schiermeyer
published in: Discrete Mathematics
publication date: 2010-05-05T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5703941
zbMATH Keywords: chromatic number
zbMATH Keywords: coloring
zbMATH Keywords: Reed's conjecture
MaRDI profile type: Publication
full work available at URL: j.disc.2009.05.025
OpenAlex ID: W1980600723
Wikidata QID: Q122861675
cites work: Q5782525
cites work: Q4379734
cites work: Handbook of Graph Theory
cites work: Small graphs with chromatic number 5: A computer search
cites work: 25 pretty graph colouring problems
cites work: Q3576679
cites work: Bounding χ in terms of ω and Δ for quasi-line graphs
cites work: A Note On Reed's Conjecture
cites work: Q3424790
cites work: Q4242948
cites work: A new upper bound for the chromatic number of a graph
cites work: Vertex-disjoint triangles in claw-free graphs with minimum degree at least three
DOI: 10.1016/J.DISC.2009.05.025
Recommended article: Q3424790
Recommended article: A Note On Reed's Conjecture
Recommended article: The Hoàng-Reed conjecture for \(\delta ^{+}=3\)
Recommended article: Q4441393
Recommended article: Corrigendum to: ``A local epsilon version of Reed's conjecture''
Recommended article: A local epsilon version of Reed's conjecture
Recommended article: On some results deduced from the equality \(R[1/\alpha] =R[1/(\alpha -a)]\)
Recommended article: On Huppert's \(\rho\)-\(\sigma\) conjecture
Recommended article: A Local Strengthening of Reed's $\omega$, $\Delta$, $\chi$ Conjecture for Quasi-line Graphs
Recommended article: OMEGA THEOREMS FOR $\frac{L'}{L}(1, \chi_D)$
description: scientific article; zbMATH DE number 5703941