韩洁;胡杰;平、李丹;王广辉;王毅;杨东雷 在没有大二分洞的图中生成树。 arXiv:2302.03966 预印本,arXiv:2302.03966[math.CO](2023)。 摘要:我们证明了对于任何(varepsilon>0)和(Delta\in\mathbb{N}),都存在(alpha>0),这样对于足够大的(N),每个(N)-顶点图(G)满足(Delta(G)\geq\varepsilen)和(e(X,Y)>0)对于每对大小为(alpha N)的不相交顶点集(X,Y\ substeqV(G)\)包含最大度为\(\Delta\)的所有生成树。这加强了Böttcher等人的结果。 BibTeX公司 引用 \textit{J.Han}等人,“在没有大二分洞的图中生成树”,预打印,arXiv:2302.03966[math.CO](2023) 全文: arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.