跳到主要导航 跳到搜索 跳到主要内容

Extremal graphs of the pth power of paths

科研成果: 期刊稿件文章同行评审

摘要

An extremal graph for a given graph H is a graph with the maximum number of edges among all H-free graphs with fixed number of vertices. The pth power of a path is a graph obtained from a path by joining all pairs of vertices with distance at most p. Applying a deep theorem of Simonovits, we characterize the extremal graphs for the pth power of paths. This settles a conjecture posed by Xiao, Katona, Xiao and Zamora in a stronger form.

源语言英语
文章编号103548
期刊European Journal of Combinatorics
104
DOI
出版状态已出版 - 8月 2022

指纹

探究 'Extremal graphs of the pth power of paths' 的科研主题。它们共同构成独一无二的指纹。

引用此