On Turán Number of Graphs with Small Minimum Feedback Vertex Numbers
Abstract
Given a graph , the minimum feedback vertex number of is the minimum number of vertices whose removal results in an acyclic graph. In this paper, we investigate Tur\'an-type extremal problems for bipartite graphs in terms of their feedback vertex number. Our first result concerns bipartite graphs with minimum feedback vertex number one. Such graphs can be obtained from a forest by identifying a specified collection of leaves into a single vertex. For these graphs, we show that is upper bounded by , where is the length of the shortest cycle contained in . In addition, we consider a family of bipartite graphs with minimum feedback vertex number three. Let be the graph obtained from the theta graph by joining a new vertex to one side of the bipartition and another vertex to the other. Let denote the graph obtained by adding the edge to . We prove that for any and sufficiently large ,
Cite
@article{arxiv.2607.07157,
title = {On Turán Number of Graphs with Small Minimum Feedback Vertex Numbers},
author = {Xiao-Chuan Liu and Xu Yang},
journal= {arXiv preprint arXiv:2607.07157},
year = {2026}
}
Comments
23 pages, 1 figure