Clique-transversal sets and weak 2-colorings in graphs of small maximum degree (Q3575455)
From MaRDI portal
!
WARNING
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 5761822
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Clique-transversal sets and weak 2-colorings in graphs of small maximum degree |
scientific article; zbMATH DE number 5761822 |
Statements
27 July 2010
0 references
clique-transversal set
0 references
weak coloring
0 references
clique coloring
0 references
cubic graph
0 references
claw-free graph
0 references
polynomial-time algorithm
0 references
0.8779883980751038
0 references
0.8527520298957825
0 references
0.844473123550415
0 references
0.8417356610298157
0 references
