×

在没有大二分洞的图中生成树。 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公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.