图论与组合最优化创新团队的研究方向主要包括图论，代数图论以及组合最优化。作为描述事物之间关系的手段或工具，图论在诸如计算机科学、物理学、化学、运筹学、信息学、控制论、社会科学以及经济管理、军事、国防、工农业生产等许多领域都得到了广泛的应用，也正是在众多方面的应用中，图论自身才得到了非常迅速的发展。本团队致力于研究匹配理论中的图的完美匹配计数问题，共振性问题以及分子图稳定性的研究，边－平衡指数集的研究，图划分问题的研究，利用有限群和置换群以及代数拓扑的知识对图论与组合的相关内容的研究，不确定系统分析与决策研究，动态博弈生存域问题的研究，以及复杂网络优化等问题的研究。
目前该研究团队在此方面“标志性”成果和创新性贡献简述如下：
（1）1997年，Bollobas(英国皇家学会会员)和Scott(剑桥大学教授)提出了一致超图k-部划分猜想，该猜想是超图划分理论中的基本猜想，他们完全解决了k等于3的情况。我们给出了20年来该问题又一进展，解决了4-一致超图情形下的Bollobas-Scott猜想。
（2）对2p3阶半对称素价图的完全分类进行了系统研究，证明了存在素数阶群G，使Aut(Γ)忠实地、非原地作用于Γ的两个双部，并且这样的图有两个无限族。
（3）对{(3,4),4}-富勒烯图的反凯库勒数进行研究，证明该图的反凯库勒数大于等于4小于等于5，并对反凯库勒数为4和5的{(3,4),4}-富勒烯图分别进行刻画，从而为研究该类分子图的稳定性提供理论依据。
代表性论文列表
1. Rui Yang，Huimin Jia,Anti-Kekule number of the {(3,4),4}-fullerene,Frontiers in Chemistry.11 (2023) .
2. Rui Yang，Heping Zhang,2-Resonant fullerenes,European J. Combin. 49(2015) 13-24.
3. Rui Yang, Heping Zhang, Every extremal fullerene graph with no less than 60 vertices is 2-resonant, MATCH. Commun. Math. Comput. Chem. 71 (2014) 99-114.
4. Hou J.F., Wu S.F.*, Bipartitions of oriented graphs, Journal of Combinatorial Theory,Series B132(2018) 107-133.
5. Hou J.F., Wu S.F., Yan G.Y., On judicious partitions of uniform hypergraphs, Journal of Combinatorial Theory, Series A141 (2016) 16-32.
6. S. Wu, and J. Hou, On judicious bipartitions of directed graphs. DISCRETE MATHEMATICS 345 (2022).
7. Li Wang, Guo Song-Tao ; Semisymmetric prime-valent graphs of order 2p(3), Journal of Algebraic Combinatorics, 2021, 54(2): 49-73.
8. Li Wang，Shaofei Du, Semisymmetric graphs of order 2p3，European Journal of Combinatorice, 2014(36), 393–405.
9. Li Wang，Shaofei Du and Xuewen Li, A Class of Semisymmetric graphs, Ars Mathematica Contemporanea, 2014( 7), 40-53.
10. Yinhong Cao, Global Well-Posedness for the d-Dimensional Magnetic Benard Problem without Thermal Diffusion, COMPLEXITY，2021（9943271）.
学术交流
近年来，团队成员与国内外同行合作有着密切合作，获得了系列具有国际先进水平的创新成果。通过多次邀请知名专家来校交流、举办学术会议等方式加深同行对我院的了解。
(图为2023年举办河南省运筹学会2022年学术年会)
(图为2019年举办代数组合国际学术会议)
(图为2023年团队成员参加中国运筹学会图论组合分会2023年学术年会)
(图为2021年团队成员参加河南省运筹学会第二次会员代表大会暨2021年学术会)
(图为2019年团队成员参加组合数学与图论青年学者论坛)
