On the chromatic number of path graph \(P_3(G)\) (Q3403690)
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 5670539
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the chromatic number of path graph \(P_3(G)\) |
scientific article; zbMATH DE number 5670539 |
Statements
12 February 2010
0 references
chromatic number
0 references
series-parallel graph
0 references
outerplanar graph
0 references
path graph
0 references
vertex covering number
0 references
0.8315389156341553
0 references
0.8238741755485535
0 references
0.8149170279502869
0 references
0.8043457269668579
0 references
