避免入星 1-细分的极值有向图
组合数学
2024-05-21 v1
摘要
有向图是通过为无向图的每条边选择一个方向而得到的图。给定正整数 和有向图 ,有向 Turn 数 是阶数为 的无 有向图中弧的最大数量。本文研究有向 Turn 数 ,其中 是阶为 的入星的 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}
}