路的第 $k$ 次幂的极值图
组合数学
2020-03-31 v1
摘要
给定图 的极值图是指在固定顶点数下不含 的副本且边数最多的图。路的第 次幂是指从一条路出发并将路上所有距离小于 的顶点对相连而得到的图。应用 Simonovits 的一个深刻定理，我们刻画了路的第 次幂的极值图。这以更强的形式解决了一个由 Xiao、Katona、Xiao 和 Zamora 提出的猜想。
关键词
引用
@article{arxiv.2003.12701,
title = {Extremal graphs of the $k$-th power of paths},
author = {Long-Tu Yuan},
journal= {arXiv preprint arXiv:2003.12701},
year = {2020}
}
备注
9pages