Bipartite Analogues of Comparability and Cocomparability Graphs (Q5128518)
From MaRDI portal
scientific article; zbMATH DE number 7267543
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bipartite Analogues of Comparability and Cocomparability Graphs |
scientific article; zbMATH DE number 7267543 |
Statements
Bipartite Analogues of Comparability and Cocomparability Graphs (English)
0 references
27 October 2020
0 references
cocomparability bigraph
0 references
chordal bigraph
0 references
interval bigraph
0 references
interval containment bigraph
0 references
two-directional orthogonal-ray graph
0 references
characterization
0 references
orientation
0 references
vertex ordering
0 references
invertible pair
0 references
asteroid
0 references
edge-asteroid
0 references
recognition
0 references
polynomial time algorithm
0 references
