Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs

DOI10.1515/DMA-2012-041zbMATH Open1267.05148OpenAlexW1963740847MaRDI QIDQ5299974

D. S. Malyshev

Publication date: 24 June 2013

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2012-041

zbMATH Keywords

NP-completenesspolynomial solvability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Extremal set theory (05D05) Structural characterization of families of graphs (05C75)

This page was built for publication: Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5299974)