English

Extremal oriented graphs avoiding 1-subdivision of an in-star

Combinatorics 2024-05-21 v1

Abstract

An oriented graph is a digraph obtained from an undirected graph by choosing an orientation for each edge. Given a positive integer nn and an oriented graph FF, the oriented Turaˊ\acute{\rm a}n number exori(n,F)ex_{ori}(n,F) is the maximum number of arcs in an FF-free oriented graph of order nn. In this paper, we investigate the oriented Turaˊ\acute{\rm a}n number exori(n,Sk,1)ex_{ori}(n, \overrightarrow{S_{k,1}} ), where Sk,1\overrightarrow{S_{k,1}} is the 11-subdivision of the in-star of order k+1k+1. We determine exori(n,Sk,1)ex_{ori}(n,\overrightarrow{S_{k,1}}) for k=2,3k=2,3 as well as the extremal oriented graphs. For k4k\ge 4, we establish a lower bound and an upper bound on exori(n,Sk,1)ex_{ori}(n,\overrightarrow{S_{k,1}}).

Keywords

Cite

@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}
}
R2 v1 2026-06-28T16:33:05.629Z