The extremal number of longer subdivisions

The extremal number of longer subdivisions
复制标题

较长细分的极值数

DOI:
10.1112/blms.12404
复制
发表时间:
2020
影响因子:
0.9
通讯作者:
Janzer O
Janzer O
中科院分区:
数学3区
文献类型:
--
作者:
Janzer O

文献摘要

参考文献

被引文献

相似文献

对于一个重图,的-细分是通过将的边替换为长度为的成对内部顶点不相交路而获得的图。Conlon和Lee证明了如果是偶数,则任何重图的-细分都有极值数,而且,对于任何简单图,都存在使得的-细分有极值数。在本文中,我们证明了这两个命题。
For a multigraph, the‐subdivision ofis the graph obtained by replacing the edges ofwith pairwise internally vertex‐disjoint paths of length. Conlon and Lee conjectured that ifis even, then the‐subdivision of any multigraph has extremal number, and moreover, that for any simple graphthere existssuch that the‐subdivision ofhas extremal number. In this paper, we prove both conjectures.
“密集”图的小型拓扑完整子图
DOI: --
发表时间: 1988
期刊: Comb.
影响因子: --
作者:
A. Kostochka;L. Pyber
通讯作者: L. Pyber
图中的紧致拓扑子集
DOI: --
发表时间: 2011
影响因子: 0.9
作者:
T. Jiang
通讯作者: T. Jiang
DOI: 10.1137/100819254
发表时间: 2012
期刊: SIAM J. Discret. Math.
影响因子: --
作者:
T. Jiang;R. Seiver
通讯作者: R. Seiver