顶点关键图的独立联合的极端图

对于图 $F$，记 ${\rm EX}(n,F)$ 为阶为 $n$ 的 $F$-自由图中边数最大者的集合。若删除其某个顶点后诱导的图染色数更小，则称图 $F$ 为顶点关键图。例如，奇轮 (obtained by connecting a vertex to a cycle of even length) 是一个染色数为 3 的顶点关键图。对于 $h\geq2$，设 $F_{1},F_{2},...,F_{h}$ 为具有相同染色数的顶点关键图。令 $\cup_{1\leq i\leq h}F_{i}$ 为它们的独立联合。本文我们在存在 $F_{1},F_{2},...,F_{h}$ 的适当顺序时， characterize ${\rm EX}(n,\cup_{1\leq i\leq h}F_{i})$ 中的图。这解决了 Xiao 和 Zamora 提出的关于独立联合奇轮的极端问题猜想。