Weakly transitive orientations, Hasse diagrams and string graphs (Q686503)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weakly transitive orientations, Hasse diagrams and string graphs |
scientific article |
Statements
Weakly transitive orientations, Hasse diagrams and string graphs (English)
0 references
20 December 1993
0 references
weakly transitive orientation
0 references
characterization
0 references
Hasse diagrams
0 references
weakly transitive orientable graphs
0 references
intersection graphs
0 references
planar graphs
0 references
circular-permutation graphs
0 references
circular-arc graphs
0 references
comparability graphs
0 references
permutation graphs
0 references
interval graphs
0 references
recognition problem
0 references
string graphs
0 references
NP-complete
0 references
NP-hardness
0 references
complexity
0 references
