(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (Q1428548)
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 2062809
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. |
scientific article; zbMATH DE number 2062809 |
Statements
(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (English)
0 references
29 March 2004
0 references
(\(P_5\)diamond)-free graphs
0 references
Maximum Weight Stable Set
0 references
Problem
0 references
Maximum Weight Clique Problem
0 references
Modules and homogeneous sets in graphs
0 references
Prime
0 references
graphs
0 references
Clique width of graphs
0 references
0.8437374234199524
0 references
0.8427923321723938
0 references
0.8357951641082764
0 references
0.8326742053031921
0 references
0.8248512148857117
0 references
