First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (Q968185)
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 5703766
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs |
scientific article; zbMATH DE number 5703766 |
Statements
First-fit coloring of \(\{P_{5},K_{4}-e\}\)-free graphs (English)
0 references
5 May 2010
0 references
\(P_{5}\)-free graphs
0 references
paw-free graphs
0 references
on-line coloring
0 references
first-fit coloring
0 references
clique number
0 references
0 references
0.8428786993026733
0 references
0.8428786993026733
0 references
0.8263982534408569
0 references
0.8236498832702637
0 references
0.8098421096801758
0 references
