王艺桥

职称职务：教授

E-mail：yqwang@bjut.edu.cn

基本情况：

2023/06-至今：北京工业大学，数学统计学与力学学院，教授

2012/09-2023/06：北京中医药大学，管理学院（最高职称：教授）

2009/09-2012/06：中国科学院数学与系统科学研究院，运筹学与控制论，博士

2007/09-2009/06：浙江师范大学，数学系，运筹学与控制论，硕士

2004/09-2007/06：浙江师范大学，数学系，数学与应用数学，本科

研究方向：

结构图论、极值图论、网络优化等

承担科研项目：

1. 国家自然科学基金，优秀青年科学基金项目，图论，2025.1-2027.12，主持

2. 国家自然科学基金，面上项目，有附加条件的图的边染色问题，2021.1-2024.12，主持

3. 国家自然科学基金，面上项目，嵌入图的全染色和线性荫度，2017.1-2020.12，主持

4. 国家自然科学基金，青年项目，图的无圈染色和邻点可区别染色，2014.1-2016.12，主持

5. 国家自然科学基金，国际(地区)合作与交流项目，曲面嵌入图的若于代数和结构问题的研究，2022.1-2024.12，参与

科研获奖：

1. 教育部高等学校科学研究优秀成果奖（自然科学）二等奖，图的染色及其相关问题研究，2019，排名第三

代表性成果：

目前主要研究领域是图的染色与标号、荫度与分解、算法分析及应用等，在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80余篇，代表作如下：

[1] Yiqiao Wang, Xiaoxue Hu, Weifan Wang, Ko-Wei Lih, Plane graphs of maximum degree ∆≥7 are edge-face (∆+1)-colorable, J. Graph 

     Theory, 95(2020), 99–124.

[2] Yang Wang, Yiqiao Wang*, Ko-Wei Lih, Partitioning kite-free planar graphs into two forests, J. Graph Theory, 106(2024), 30–56.

[3] Juan Liu, Yiqiao Wang, Weifan Wang, Light edges in 1‐planar graphs, J. Graph Theory, 101(2022), 746–768.

[4] Jianfeng Wang, Wenqian Zhang, Yiqiao Wang, Zoran Stanić, On the order of antipodal covers, J. Graph Theory, 105(2023), 285–296.

[5] Qiaojun Shu, Weifan Wang, Yiqiao Wang, Acyclic chromatic indices of planar graphs with girth at least 4, J. Graph Theory, 73(2013), 386–

     399.

[6] Yiqiao Wang, Xiaoxue Hu, Weifan Wang, Plane graphs with ∆≥9 are entirely (∆+2)-colorable, SIAM J. Discrere Math., 28(2014), 1892–1905.

[7] Wanshun Yang, Yiqiao Wang, Weifan Wang, Ko-Wei Lih, IC-planar graphs are 6-choosable, SIAM J. Discrere Math., 35(2021), 1729–1745.

[8] Weifan Wang, Xiaoxue Hu, Yiqiao Wang*, Entire coloring of 2-connected plane graphs, European J. Combin., 94(2021), 103286.

[9] Weifan Wang, Qiaojun Shu, Yiqiao Wang, A new upper bound on the acyclic chromatic indices of planar graphs, European J. Combin., 

     34(2013), 338–354.

[10] Yiqiao Wang*, An improved upper bound on the linear 2-arboricity of planar graphs, Discrete Math., 339(2016), 39–45.

[11] Yiqiao Wang*, Yanping Yang, Danjun Huang, Weifan Wang, Two sufficient conditions for a planar graph to be list vertex-2-arborable, 

        Discrete Math., 345(2022), no.6, Paper No.112865, 15pp.

[12] Yiqiao Wang, Min Chen, Weifan Wang, A note on the list vertex arboricity of toroidal graphs, Discrete Math., 341(2018), 3344–3347.

[13] Yiqiao Wang, Weifan Wang, Jingjing Huo, Some bounds on the neighbor-distinguishing index of graphs, Discrete Math., 338(2015), 2006–

       2013.

[14] Yang Wang, Yiqiao Wang*, Weifan Wang, Lina Zheng, A note on the list vertex-arboricity of IC-planar graphs, Discrete Math., 347(2024), 

       no.7, Paper No.113998, 8pp.

[15] Hui Lei, Xiaopan Lian, Xianhao Meng, Yongtang Shi, Yiqiao Wang*, On critical graphs for the chromatic edge-stability number, Discrete 

       Math., 346(2023), no.5, Paper No.113307, 7pp.