Extremal graphs for edge blow-up of lollipops
Abstract
Given a graph and an integer (), the edge blow-up of is the graph obtained from replacing each edge in by a clique of order , where the new vertices of the cliques are all distinct. The Tur\'{a}n numbers for edge blow-up of matchings were first studied by Erd\H{o}s and Moon. Very recently some substantial progress of the extremal graphs for of larger has been made by Yuan. The range of Tur\'{a}n numbers for edge blow-up of all bipartite graphs when and the exact Tur\'{a}n numbers for edge blow-up of all non-bipartite graphs when has been determined by Yuan (2022), where is the chromatic number of . A lollipop is the graph obtained from a cycle by appending a path to one of its vertices. In this paper, we consider the extremal graphs for of the rest cases and .
Cite
@article{arxiv.2202.06249,
title = {Extremal graphs for edge blow-up of lollipops},
author = {Yanni Zhai and Xiying Yuan and Zhenyu Ni},
journal= {arXiv preprint arXiv:2202.06249},
year = {2022}
}