hereditary图类的边-顶点化

若图类$\mathcal{G}$在取诱导子图后封闭，则称其为hereditary图类。我们用$G^{epex}$表示至少一个边远离属于$\mathcal{G}$的图的类。我们指出$G^{epex}$也是hereditary的，并且证明了若hereditary图类$\mathcal{G}$拥有有限个被禁止的诱导子图，则$G^{epex}$也如此。hereditary图类的cograph由所有可从$K_1$通过补充和不相交并联生成的图组成。cograph恰好是不包含4顶点路径为诱导子图的图。对于edge-apex cograph的主要结果给出了被禁止诱导子图的上界为8，并通过计算机搜索找到所有这些图。