58 citations · 549 across the 45 of their papers we have counts for
1 paper · 2 filters
Zdenek Dvorak, Bernard Lidicky
By Brook's Theorem, every n-vertex graph of maximum degree at most Delta >= 3 and clique number at most Delta is Delta-colorable, and thus it has an independent set of size at leas…