Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (Q536214)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs |
scientific article |
Statements
Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (English)
0 references
16 May 2011
0 references
vertex coloring
0 references
chromatic number
0 references
clique number
0 references
maximum degree
0 references