Characterization and linear‐time detection of minimal obstructions to concave‐round graphs and the circular‐ones property (Q5110656)
From MaRDI portal
scientific article; zbMATH DE number 7202756
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterization and linear‐time detection of minimal obstructions to concave‐round graphs and the circular‐ones property |
scientific article; zbMATH DE number 7202756 |
Statements
Characterization and linear‐time detection of minimal obstructions to concave‐round graphs and the circular‐ones property (English)
0 references
21 May 2020
0 references
circular-arc graphs
0 references
circular-ones property
0 references
concave-round graphs
0 references
forbidden induced subgraphs
0 references
forbidden submatrices
0 references