AI 中文总结
该文作为续作,补充确定了所有2≤s≤t且n足够大时无$K_{s,t}$子式图的最大扩散图,明确了剩余情形下唯一极值图的具体形式。
AI 中文摘要
此前,当n足够大、2≤s≤t且s=2或t≥3/2(s-3)+4/(s-1)时,我们已确定n个顶点的无$K_{s,t}$子式图中的最大扩散图。在这篇续作中,我们针对n足够大且2≤s≤t的所有情形,完全确定了n个顶点的无$K_{s,t}$子式图中的最大扩散图。在所有剩余情形中,极值图是唯一的,其形式为$(K_r \nabla (s-1-r)K_1) \nabla (\boldsymbol{\text{ℓ}}_r K_t \bigcup (n-s+1-t\boldsymbol{\text{ℓ}}_r)K_1)$,其中r是由s和t确定的整数,$\boldsymbol{\text{ℓ}}_r$是由n、s、t和r确定的整数。
英文摘要
We have previously determined the maximum-spread $K_{s, t}$-minor-free graph(s) on $n$ vertices when $n$ is sufficiently large, $2\le s\le t$, and $s=2$ or $t\ge \frac{3}{2}(s-3) + \frac{4}{s-1}$. In this sequel paper, we completely determine the maximum-spread $K_{s, t}$-minor-free graphs on $n$ vertices for $n$ sufficiently large and $2\le s\le t$. In all of the remaining cases, the extremal graph is unique and is of the form $(K_r \vee (s-1-r)K_1) \vee (\ell_r K_t \cup (n-s+1-t\ell_r)K_1)$, where $r$ is an integer determined by $s$ and $t$ and $\ell_r$ is an integer determined by $n, s, t,$ and $r$.
Comments15 pages