On the Turán number of K λ 1 ∪ K λ 2

Liang Zhang,Jianhua Yin
DOI: https://doi.org/10.1016/j.amc.2023.128521
IF: 4.397
2024-05-01
Applied Mathematics and Computation
Abstract:Given a graph H, the Turán number ex ( n , H ) of H is the maximum number of edges of an n-vertex simple graph containing no H as a subgraph. Let K λ 1 ∪ K λ 2 be the disjoint union of K λ 1 and K λ 2 . For λ 1 = λ 2 = ρ + 1 ≥ 3 , Chen, Lu and Yuan determined the value ex ( n , K λ 1 ∪ K λ 2 ) completely. In this paper, we consider ex ( n , K λ 1 ∪ K λ 2 ) for λ 1 > λ 2 . We first give a lower bound on ex ( n , K λ 1 ∪ K λ 2 ) , and then determine the value ex ( n , K λ 1 ∪ K λ 2 ) for λ 1 > λ 2 , λ 2 = 2 , 3 and n ≥ λ 1 + λ 2 .
mathematics, applied
What problem does this paper attempt to address?