长度为二的顶点不相交路径的精确广义图兰数
Exact generalized Turán number of vertex-disjoint paths of length two
首次发表
浏览论文内容
中文总结 AI 辅助
研究确定长度为二的顶点不相交路径的广义图兰数及极值图，核心方法是结合克鲁斯卡尔 - 卡托纳定理的洛瓦兹形式与离散凸性论证。
中文摘要 AI 辅助
我们确定了长度为二的顶点不相交路径的广义图兰数，并刻画了所有相应的极值图。我们的证明将克鲁斯卡尔 - 卡托纳定理的洛瓦兹形式与离散凸性论证相结合。
英文摘要
We determine the generalized Turán number of vertex-disjoint paths of length two and characterize all corresponding extremal graphs. Our proof combines the Lovász form of the Kruskal--Katona theorem with a discrete convexity argument.
