关于图的遗传类的结构
如果一类图在取诱导子图下是封闭的,则它是遗传的。与图表示相关的类具有“合成序列”,我们证明了这个概念是等价的…
图的松弛色数
研究了两类广义遗传族P的P色数:不含固定图H子图的图和H子图不相交并的图。 关于图的分解
我们将使用本文[1]*§2中介绍的符号。图~e是一个有序对(g,g),其中集g和g的元素分别是n的顶点和边。我们…
平面图分解为退化图
我们证明了O.V.Borodin在1976年提出的猜想,即任何平面图的顶点集都可以分解为两个集,其中一个集可以导出3退化图,而另一个集则可以导出…
图的可约性
本文的目的是研究图的可约性质的结构,重点是可约性质分解为不可约性质的唯一性。 图形着色问题
平面图。高等曲面上的图形。度。关键图表。Hadwiger和Hajos的猜想。稀疏图。完美图形。几何和组合图。算法。…
次要遗传属性的P-二分
我们证明了对于任意两个较小的遗传性质P1和P2,使得P2覆盖P1,并且对于任意图G 2 P2,存在G的P1bipartition。关于最小可约界的一些注记也是…