Minimal obstructions for polarity, monopolarity, unipolarity and $(s,1)$-polarity in generalizations of cographs

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

Mathematics Subject Classification ID

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