Inducibility of directed paths
Inducibility of directed paths
复制标题
有向路径的可归纳性
DOI：
10.1016/j.disc.2020.112015
复制
发表时间：
2020
影响因子：
0.8
通讯作者：
Pfender, Florian
中科院分区：
文献类型：
--
作者：
Choi, Ilkyoo;Lidický, Bernard;Pfender, Florian
在极图理论中，一个长期存在的开放问题是描述所有的图，最大化的诱导副本的数量的道路上的四个顶点。在有向图的设置中，问题的性质发生了变化，变得更加容易处理。在这里，我们解决这个问题的设置定向图没有传递三角形。
A long standing open problem in extremal graph theory is to describe all graphs that maximize the number of induced copies of a path on four vertices. The character of the problem changes in the setting of oriented graphs, and becomes more tractable. Here we resolve this problem in the setting of oriented graphs without transitive triangles.
登录
查看更多内容
DOI：
10.1137/18m1169473
发表时间：
2017-04
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Bernard Lidick'y;Florian Pfender
通讯作者：
Bernard Lidick'y;Florian Pfender
图的可归纳性
DOI：
10.1016/0095-8956(75)90084-2
发表时间：
1975
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
N. Pippenger;M. Golumbic
通讯作者：
M. Golumbic
三色图中的彩虹三角形
DOI：
10.1016/j.jctb.2017.04.002
发表时间：
2014
期刊：
J. Comb. Theory B
影响因子：
--
作者：
J. Balogh;Ping Hu;Bernard Lidický;Florian Pfender;Jan Volec;Michael Young
通讯作者：
Michael Young
关于完全三部图与平衡完全多部图的交数
影响因子：
0.9
作者：
Ellen Gethner;L. Hogben;Bernard Lidický;Florian Pfender;Amanda Ruiz;Michael Young
通讯作者：
Michael Young
2/3猜想的一个解
DOI：
10.1137/130926614
发表时间：
2013
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
R. Baber;John M. Talbot
通讯作者：
John M. Talbot