近日，我院图论与组合优化团队刘瑞芳教授与荷兰蒂尔堡大学van Dam教授合作在极值图论研究方面取得进展，其研究成果《Turán Number of Books in Non-Bipartite Graphs》发表在图论领域权威期刊《Journal of Graph Theory》上。博士生苗露为第一作者，刘瑞芳教授为通讯作者。郑州大学为第一署名单位。该论文聚焦研究非二部图中书图的Turán问题，巧妙地从最短奇圈入手，完全确定了非二部图中书图的精确Turán数，并且完全刻画了对应的边极值图。该工作受到国家自然科学基金面上项目和河南省人才项目的支持。

论文信息：Lu Miao, Ruifang Liu, Edwin R. van Dam, Turán number of books in non‐bipartite graphs, Journal of Graph Theory 112 (2026) 442-455.

原文链接：https://onlinelibrary.wiley.com/doi/epdf/10.1002/jgt.70039

我院图论与组合优化团队郭名阳博士与西安交通大学鲁红亮教授合作在超图匹配研究方面取得进展，其研究成果发表在图论领域权威期刊《Journal of Graph Theory》上。郭名阳为第一作者，郑州大学为第一署名单位。该论文利用几乎完美匹配的稳定性引理与极值集合论中的移位技巧，得到了k-超图几乎完美匹配的极值稳定性结果，该结果证明了匈牙利Alfréd Rényi数学研究所Péter Frankl教授提出的无几乎完美匹配且无孤立点k-超图的最大边数猜想对于顶点数充分大的k-超图成立。该工作受到国家自然科学基金面上项目和中国博士后科学基金面上项目的支持。

论文信息：Mingyang Guo, Hongliang Lu, A Stability Result for Almost Perfect Matchings, Journal of Graph Theory112 (2026)5-14.

原文链接：https://onlinelibrary.wiley.com/doi/epdf/10.1002/jgt.70007