摘要 Abstract
对于给定图 $H$,若图 $G$ 包含一组互不相交且覆盖 $G$ 所有顶点的 $H$ 的细分结构,则称 $G$ 具有完美的 $H$-细分镶嵌。令 $\delta_{\mathrm{sub}}(n, H)$ 表示最小整数 $k$,使得任意具有 $n$ 个顶点且最小度数至少为 $k$ 的图 $G$ 都具有完美的 $H$-细分镶嵌。对于每个图 $H$,我们渐近确定了 $\delta_{\mathrm{sub}}(n, H)$ 的值。更具体地说,对于每个具有至少一条边的图 $H$,存在一个整数 $\mathrm{hcf}_{\xi}(H)$ 和一个常数 $1 < \xi^*(H) \leq 2$(可通过 $H$ 的结构性质显式确定),使得当 $\mathrm{hcf}_{\xi}(H) \neq 2$ 或 $n$ 为偶数时,$\delta_{\mathrm{sub}}(n, H) = \left(1 - \frac{1}{\xi^*(H)} + o(1) \right)n$ 成立;而当 $\mathrm{hcf}_{\xi}(H) = 2$ 且 $n$ 为奇数时,我们证明 $\delta_{\mathrm{sub}}(n, H) = \left(\frac{1}{2} + o(1) \right)n$。
For a given graph $H$, we say that a graph $G$ has a perfect $H$-subdivision tiling if $G$ contains a collection of vertex-disjoint subdivisions of $H$ covering all vertices of $G.$ Let $\delta_{\mathrm{sub}}(n, H)$ be the smallest integer $k$ such that any $n$-vertex graph $G$ with minimum degree at least $k$ has a perfect $H$-subdivision tiling. For every graph $H$, we asymptotically determined the value of $\delta_{\mathrm{sub}}(n, H)$. More precisely, for every graph $H$ with at least one edge, there is an integer $\mathrm{hcf}_{\xi}(H)$ and a constant $1 < \xi^*(H)\leq 2$ that can be explicitly determined by structural properties of $H$ such that $\delta_{\mathrm{sub}}(n, H) = \left(1 - \frac{1}{\xi^*(H)} + o(1) \right)n$ holds for all $n$ and $H$ unless $\mathrm{hcf}_{\xi}(H) = 2$ and $n$ is odd. When $\mathrm{hcf}_{\xi}(H) = 2$ and $n$ is odd, then we show that $\delta_{\mathrm{sub}}(n, H) = \left(\frac{1}{2} + o(1) \right)n$.