Vera Weil

activity

20152024

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2016

A note on Reed's Conjecture about $ω$ , $Δ$ and $χ$ with respect to vertices of high degree

Vera Weil

Reed conjectured that for every graph, $χ \leq ⌈ \frac{Δ + ω + 1}{2} ⌉$ holds, where $χ$ , $ω$ and $Δ$ denote the chromatic number, clique number and maximum deg…

cs.DM2015

On bounding the difference between the maximum degree and the chromatic number by a constant

Oliver Schaudt, Vera Weil

We provide a finite forbidden induced subgraph characterization for the graph class $Υ_{k}$ , for all $k \in N_{0}$ , which is defined as follows. A graph is in $\varU…

A note on Reed's Conjecture about ω, Δ and χ with respect to vertices of high degree

On bounding the difference between the maximum degree and the chromatic number by a constant

A note on Reed's Conjecture about $ω$ , $Δ$ and $χ$ with respect to vertices of high degree