The maximum number of paths of length three in a planar graph
The maximum number of paths of length three in a planar graph
复制标题
平面图中长度为三的路径的最大数量
作者：
Andrzej Grzesik;E. Györi;Addisu Paulos;Nika Salia;C. Tompkins;Oscar Zamora
设f（n，H）$f（n，H）$表示n $n$-顶点平面图中H $H$可能的最大副本数。当H $H$是长度为3或4的圈时，Hakimi和Schmeichel确定了函数f（n，H）$f（n，H）$，当H $H $是长度为1或2的较小部分的完全二部图时，Alon和Caro确定了函数f（n，H）$f（n，H）$。我们确定f（n，H）$f（n，H）$的情况下，当H $H$是一个路径的长度为3。
Let f ( n , H ) $f(n,H)$ denote the maximum number of copies of H $H$ possible in an n $n$ ‐vertex planar graph. The function f ( n , H ) $f(n,H)$ has been determined when H $H$ is a cycle of length 3 or 4 by Hakimi and Schmeichel and when H $H$ is a complete bipartite graph with smaller part of size 1 or 2 by Alon and Caro. We determine f ( n , H ) $f(n,H)$ exactly in the case when H $H$ is a path of length 3.
平面图中 10 圈和 12 圈的最大数量
影响因子：
0.8
作者：
Cox, Christopher;Martin, Ryan R.
通讯作者：
Martin, Ryan R.
计算平面图中的路径、周期和放大
影响因子：
0.9
作者：
Cox, Christopher;Martin, Ryan R.
通讯作者：
Martin, Ryan R.