Nombre de la clase de gráfico: unión disjunta de una camarilla y un conjunto independiente

Dejar $G$ ser un gráfico que es la unión disjunta de una camarilla y un conjunto independiente, es decir

La clase de gráfico de todos estos gráficos se caracteriza por el conjunto de subgrafías inducidas prohibidas $\mathcal{H} = \{2K_2, P_3\}$ y es, por lo tanto, la intersección de un gráfico de clúster y un gráfico de división (o umbral).

¿Esta clase de gráfico (muy simple) tiene un nombre? No pude encontrar la clase de gráfico en  ISGCI , y los documentos que conozco sobre el tema (por ejemplo, Edición de gráficos simples y Sobre el problema de edición de camarilla ) no se refieren a la clase por un nombre.

Aquí hay una figura de dicho gráfico:

El complemento de borde de los gráficos en su clase son gráficos divididos completos: se pueden dividir en un conjunto independiente y una camarilla, de modo que cada vértice en el conjunto independiente es adyacente a cada vértice de la camarilla (ver, por ejemplo, http: //www.mathcove.net/petersen/lessons/get-lesson?les=30 ). Por lo tanto, podría llamar a su clase gráfica co-completar gráficos divididos.

En un artículo reciente, Hüffner, Komusiewicz y Nichterlein se refieren a esta clase como gráficos divididos dispersos . También se refieren a la clase de complemento, los gráficos divididos completos, como gráficos divididos densos .

Hüffner, Komusiewicz y Nichterlein. "Edición de gráficos en pocas camarillas: complejidad, aproximación y esquemas de kernelización".