Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs (Q4857436)
From MaRDI portal
scientific article; zbMATH DE number 821626
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs |
scientific article; zbMATH DE number 821626 |
Statements
Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs (English)
0 references
8 April 1996
0 references
interval graphs
0 references
intersection graphs
0 references
circular are graphs
0 references
comparability graphs
0 references
algorithms
0 references
recognition
0 references
representation
0 references
orientations
0 references
tournament
0 references
lexicographic two-coloring
0 references
0 references
0 references
