The Tur\'{a}n number of book graphs
Combinatorics
2021-04-27 v2
Abstract
Given a graph and a positive integer the Tur\'{a}n number of for the order denoted is the maximum size of a simple graph of order not containing as a subgraph. The book with pages, denoted , is the graph that consists of triangles sharing a common edge. Bollob\'{a}s and Erd\H{o}s initiated the research on the Tur\'{a}n number of book graphs in 1975. The two numbers and have been determined by Qiao and Zhan. In this paper we determine the numbers and and characterize the corresponding extremal graphs for the numbers with
Cite
@article{arxiv.2010.09973,
title = {The Tur\'{a}n number of book graphs},
author = {Jingru Yan and Xingzhi Zhan},
journal= {arXiv preprint arXiv:2010.09973},
year = {2021}
}
Comments
16 pages, 7 figures