Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs (Q536214)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5888515
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs |
scientific article; zbMATH DE number 5888515 |
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
0 references
0.9235554337501526
0 references
0.9173949360847472
0 references
0.885962963104248
0 references
0.8553363680839539
0 references
0.8493846654891968
0 references
