Dense Graphs without 3-Regular Subgraphs

Dense Graphs without 3-Regular Subgraphs
复制标题

没有 3-正则子图的稠密图

DOI：
--
复制
发表时间：
1995
期刊：
J. Comb. Theory B
影响因子：
--
通讯作者：
E. Szemerédi
E. Szemerédi
中科院分区：
--
文献类型：
--
作者：
L. Pyber;V. Rödl;E. Szemerédi

文献摘要

被引文献

相似文献

摘要本文证明了具有cn log log n条边且不包含3正则子图的图的存在性。另一方面，我们证明了具有c k n log Δ (G)条边的图包含k -正则子图。我们还考虑了一个有cn2条边的图的相关问题。
Abstract In this paper, we show the existence of graphs with cn log log n edges that contain no 3-regular subgraphs. On the other hand, we show that graphs with c k n log Δ ( G ) edges contain k -regular subgraphs. We also consider a related problem for graphs with cn 2 edges.