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 and an oriented graph , the oriented Turn number is the maximum number of arcs in an -free oriented graph of order . In this paper, we investigate the oriented Turn number , where is the -subdivision of the in-star of order . We determine for as well as the extremal oriented graphs. For , we establish a lower bound and an upper bound on .
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}
}