中文

避免入星 1-细分的极值有向图

组合数学 2024-05-21 v1

摘要

有向图是通过为无向图的每条边选择一个方向而得到的图。给定正整数 nn 和有向图 FF,有向 Turaˊ\acute{\rm a}n 数 exori(n,F)ex_{ori}(n,F) 是阶数为 nn 的无 FF 有向图中弧的最大数量。本文研究有向 Turaˊ\acute{\rm a}n 数 exori(n,Sk,1)ex_{ori}(n, \overrightarrow{S_{k,1}} ),其中 Sk,1\overrightarrow{S_{k,1}} 是阶为 k+1k+1 的入星的 1-细分。我们确定了 k=2,3k=2,3 时的 exori(n,Sk,1)ex_{ori}(n,\overrightarrow{S_{k,1}}) 以及相应的极值有向图。对于 k4k\ge 4,我们建立了 exori(n,Sk,1)ex_{ori}(n,\overrightarrow{S_{k,1}}) 的下界与上界。

关键词

引用

@article{arxiv.2405.12025,
  title  = {Extremal oriented graphs avoiding 1-subdivision of an in-star},
  author = {Zejun Huang and Chenxi Yang},
  journal= {arXiv preprint arXiv:2405.12025},
  year   = {2024}
}