High Degree Graphs Contain Large-Star Factors

High Degree Graphs Contain Large-Star Factors
复制标题

高度图包含大星因子

DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
N. Wormald
N. Wormald
中科院分区：
--
文献类型：
--
作者：
N. Alon;N. Wormald

文献摘要

被引文献

相似文献

我们表明，任何有限的简单图形d都包含一个跨越的恒星森林，其中每个连接的组件至少均为（（D/ log D）1/3）。和Liedloff。
We show that any finite simple graph with minimum degree d contains a spanning star forest in which every connected component is of size at leastΩ((d/ log d)1/3). This settles a problem of Havet, Klazar, Kratochvil, Kratsch and Liedloff.