Tree-minimal graphs are almost regular

Tree-minimal graphs are almost regular
复制标题

树最小图几乎是规则的

DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
M. Schacht
M. Schacht
中科院分区：
--
文献类型：
--
作者：
D. Dellamonica;P. Haxell;T. Luczak;D. Mubayi;B. Nagle;Y. Person;V. Rödl;M. Schacht

文献摘要

被引文献

相似文献

已知该猜想适用于几类图 F ，包括森林、偶循环和完全二分图 [7]、布尔立方体 [5] 以及包含与其他顶点类中的每个顶点相连的顶点的二分图 F [3]。 (1) 中的界限是渐近最好的，例如随机图 G(n, p)，更一般地，密度 p 的准随机图
This conjecture is known to hold for several classes of graphs F , including forests, even cycles, and complete bipartite graphs [7], Boolean cubes [5] and bipartite graphs F which contain a vertex that is connected to every vertex in the other vertex class [3]. The bound in (1) is asymptotically best possible, as for example the random graph G(n, p) and, more generally, quasi-random graphs of density p