(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. (Q1428548)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. |
scientific article |
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
