这个图类有名称吗？

它是通过扩展阈值图来制定的。给定的阈值曲线图其中是这种集团和在独立组，我的扩展名是如下：每个顶点可以通过一个新的集团取代使得顶点具有相同邻居。 $(C,I)$ $C$ $I$ $v\in I$ $K_v$ $K_v$ $v$

我想应该对此进行研究，但是很难在graphclasses.org中搜索到这种东西。

graph-theory graph-classes

— 曹以新
source

它似乎是嵌套间隔的交集图（graphclasses.org/classes/gc_347.html），但是我需要检查一下。

— 曹

$C_4$ $P_4$ $2P_3$ $C_4$ $P_4$ $2K_2$ $C_4$ $P_4$ ）的图表。我没有名字。至少，它似乎没有在graphclasses.org上列出。

要了解这是正确的特征，请考虑将平凡完美的图表示为生根森林的传递闭包。当且仅当森林具有包含所有非叶子节点的定向路径时，森林才会生成（连接的）阈值图：在森林中添加新的孤立顶点对应于添加新的单节点树，请勿更改此属性，而添加连接到所有其他顶点的新顶点对应于添加连接到所有先前树根的新根，这同样不会更改此属性（新根可以是路径的一部分）。

$2P_3$

$2K_2$ $P_4$ $2P_3$

— 大卫·埃普斯坦
source

2 P_{3}

$2 P_3$

(C_{4}, P_{4})

$(C_4,P_4)$

2 P_{3}

$2P_3$

(2 P_{3}, C_{4}, P_{4})

$(2P_3,C_4,P_4)$