On the Turán numbers of kKr in ℓ-partite graphs
作者:
Highlights:
• Give a proof of ex(Kϱ1,…,ϱℓ,kK2)=(k−1)∑i=2ℓϱi for all ℓ≥2 and 1≤k≤ϱ1≤⋯≤ϱℓ.
• Determine the Turán numbers ex(Kϱ1,ϱ2,ϱ3,ϱ4,kK3) for all k≥1 and ϱ4≥ϱ3≥ϱ2≥ϱ1≥4(k−1).
• Gives a positive solution to a problem due to De Silva et al.
摘要
•Give a proof of ex(Kϱ1,…,ϱℓ,kK2)=(k−1)∑i=2ℓϱi for all ℓ≥2 and 1≤k≤ϱ1≤⋯≤ϱℓ.•Determine the Turán numbers ex(Kϱ1,ϱ2,ϱ3,ϱ4,kK3) for all k≥1 and ϱ4≥ϱ3≥ϱ2≥ϱ1≥4(k−1).•Gives a positive solution to a problem due to De Silva et al.
论文关键词:Graph,Turán number,kKr
论文评审过程:Received 5 July 2021, Revised 4 November 2021, Accepted 7 November 2021, Available online 23 November 2021, Version of Record 23 November 2021.
论文官网地址:https://doi.org/10.1016/j.amc.2021.126791