9 令 为图,它是集团与独立集合的不相交的并集,即 GGG =ķñ1个+ķñ2¯¯¯¯¯¯¯¯=ķñ1个+一世ñ2。G=Kn1+Kn2¯=Kn1+In2. 所有此类图的图类的特征在于禁止的诱导子,因此是聚类图和分裂(或阈值)图的交集。高 ={2ķ2,P3}H={2K2,P3} 这个(非常简单的)图类是否有名称?我无法在ISGCI上找到图类 ,并且我所知的有关该主题的论文(例如,编辑简单图和关于集团编辑问题)未按名称引用该类。 这是一个这样的图的图: reference-request graph-theory graph-classes — 波尔GD source 1 不幸的是,“分裂簇图”似乎用于不同的概念(每个连接的组件被分裂的图)。 — 戴维·埃普斯坦
7 您的类中图的边缘补图是完整的分裂图:它们可以划分为一个独立的集合和一个集团,这样独立集合中的每个顶点都与集团的每个顶点相邻(例如,参见http: //www.mathcove.net/petersen/lessons/get-lesson?les=30)。因此,您可以将您的图类称为共完成拆分图。 — 巴特·詹森 source 谢谢,巴特。它不会完全消失,但是我想这是必须要做的。 — 2015年 什么独立的分割图?还是可能将其与其他东西混淆? — 波兰GD 2015年
6 Hüffner,Komusiewicz和Nichterlein在最近的一篇文章中将此类称为稀疏分裂图。它们也将补码类(完整拆分图)称为密集拆分图。 Hüffner,Komusiewicz和Nichterlein。“将图形编辑成少数几个小类:复杂性,逼近度和内核化方案。” — 波尔GD source