THE TURÁN NUMBER OF SPANNING STAR FORESTS

Lin Peng Zhang, Ligong Wang, Jiale Zhou

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Let F be a family of graphs. The Turán number of F, denoted by ex(n, F), is the maximum number of edges in a graph with n vertices which does not contain any subgraph isomorphic to some graph in F. A star forest is a forest whose connected components are all stars and isolated vertices. Motivated by the results of Wang, Yang and Ning about the spanning Turán number of linear forests [J. Wang and W. Yang, The Turán number for spanning linear forests, Discrete Appl. Math. 254 (2019) 291–294; B. Ning and J. Wang, The formula for Turán number of spanning linear forests, Discrete Math. 343 (2020) #111924]. In this paper, let Sn,k be the set of all star forests with n vertices and k edges.

源语言英语
页(从-至)303-312
页数10
期刊Discussiones Mathematicae - Graph Theory
43
2
DOI
出版状态已出版 - 2023

指纹

探究 'THE TURÁN NUMBER OF SPANNING STAR FORESTS' 的科研主题。它们共同构成独一无二的指纹。

引用此