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
    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

    Identifiers