双星的极值问题

Ervin Győri; Runze Wang; Spencer Woolfson

doi:10.46298/dmtcs.8499

双星的极值问题

组合数学 2024-02-14 v3

作者: Ervin Győri , Runze Wang , Spencer Woolfson

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

在广义 Turán 问题中，给定两个图 $H$ 和 $F$ ，问题是 $n$ 阶无 $F$ 图中 $H$ 的副本的最大数目。本文中，我们研究三角-free 图中双星 $S_{k,l}$ 的数目。我们还研究该问题的相反版本：具有双星型限制的图中边/三角形的最大数目是多少，这引导我们去研究两个与具有相邻或非相邻顶点上度-和约束的图中三角形或边的极值数相关的问题。

关键词

极值图论广义 Turán 问题双星无三角图度-和约束极值数

引用

@article{arxiv.2109.01536,
  title  = {Extremal problems of double stars},
  author = {Ervin Győri and Runze Wang and Spencer Woolfson},
  journal= {arXiv preprint arXiv:2109.01536},
  year   = {2024}
}

备注

18 pages, 4 figures

双星的极值问题

摘要

关键词

引用

备注

相关论文