加载中…
A class of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by the class of graphs that are at most one edge away from being in . We note that is hereditary and prove that if a hereditary class has finitely many forbidden induced subgraphs, then so does . The hereditary class of cographs consists of all graphs that can be generated from using complementation and disjoint union. Cographs are precisely the graphs that do not have the -vertex path as an induced subgraph. For the class of edge-apex cographs our main result bounds the order of such forbidden induced subgraphs by 8 and finds all of them by computer search.

生成讲解博客的中文版本

生成AI智能校验的中文版本