关于不含2Kp+1图的度幂的Turán型问题

黄佳琪; 尹建华

doi:10.15886/j.cnki.hdxbzkb.2024082201

海南大学学报（自然科学版中英文） ›› 2025, Vol. 43 ›› Issue (02) : 189 -193. DOI: 10.15886/j.cnki.hdxbzkb.2024082201

关于不含2K_p+1图的度幂的Turán型问题

黄佳琪, 尹建华

作者信息 +

Author information +

文章历史 +

PDF

摘要

拟在极值图论这一重要的研究分支上研究不含2K_p+1图的度幂的Turán型问题。基于2个不含2K_p+1的图的度序列，得到关于2K_p+1的度幂极图的一些度序列性质，并在此基础上对度幂极图的度进行分类讨论，借助相关引理与Erd?s-Gallai定理，证明了当2 p+2≤n≤2 p+4时不含2K_p+1图的度的q次幂之和极值，其中n是图的顶点个数，p≥2,q≥2。