当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The maximum number of paths of length four in a planar graph
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-02-19 , DOI: 10.1016/j.disc.2021.112317
Debarun Ghosh , Ervin Győri , Ryan R. Martin , Addisu Paulos , Nika Salia , Chuanqi Xiao , Oscar Zamora

Let f(n,H) denote the maximum number of copies of H in an n-vertex planar graph. The order of magnitude of f(n,Pk), where Pk is a path on k vertices, is nk12+1. In this paper we determine the asymptotic value of f(n,P5) and give conjectures for longer paths.



中文翻译:

平面图中长度为4的最大路径数

FñH 表示的最大副本数 H 在一个 ñ-顶点平面图。数量级FñPķ, 在哪里 Pķ 是一条路 ķ 顶点是 ñķ-1个2+1个。在本文中,我们确定的渐近值FñP5 并给出更长的路径的猜想。

更新日期:2021-02-19
down
wechat
bug