Minimal obstructions for polarity, monopolarity, unipolarity and $(s,1)$-polarity in generalizations of cographs
From MaRDI portal
Publication:6393273
DOI10.1007/s00373-024-02784-7arXiv2203.04953MaRDI QIDQ6393273
César Hernández-Cruz, F. Esteban Contreras-Mendoza
Publication date: 9 March 2022
Full work available at URL: https://doi.org/10.1007/s00373-024-02784-7
68R10: Graph theory (including graph drawing) in computer science
05C75: Structural characterization of families of graphs
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C42: Density (toughness, etc.)