The maximum number of paths of length three in a planar graph

JOURNAL OF GRAPH THEORY(2022)

引用 4|浏览2
暂无评分
摘要
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.
更多
查看译文
关键词
extremal graphs, planar graphs, turan number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要