一、个人简介
李玉超，1988年11月生，新疆维吾尔自治区乌鲁木齐市人。2011年北京化工大学信息与计算科学专业学士毕业，2014年北京化工大学应用数学专业硕士毕业，导师涂建华教授；2019年西安交通大学计算数学专业博士毕业，导师王卫教授；2017年9月至2018年8月受留学基金委联合培养博士项目资助12个月于美国约翰斯霍普金斯大学(Johns Hopkins University, Baltimore)计算科学系交流访问，合作导师：Michael Dinitz。
个人主页: https://js.chd.edu.cn/lxy/lyc/list.htm
二、研究方向
主要研究方向：图论与组合优化，具体研究无线传感器网络中的一些优化问题（顶点覆盖问题、连通顶点覆盖问题及一些变形问题、控制集问题）的复杂性研究和近似算法设计、特殊图上各类顶点子集（独立集、控制集等）的数目上界与极值图刻画、奇异同谱图与同谱图的构造研究、图的谱性质与相关图类关系研究；数值计算，具体研究偏微分方程数值解法的理论与实验验证。
具体研究方向（一级/二级学科及代码）（可多项）
姓名 |
一级学科 |
二级学科 |
具体研究方向 |
李玉超 |
0701数学 |
070104应用数学 |
图论及其应用 |
李玉超 |
0701数学 |
070102计算数学 |
微分方程数值解 |
三、联系方式
通讯地址：西安市南二环路中段长安大学理学院信息与计算科学系, 710064
电子邮箱：liyuchao@chd.edu.cn
四、代表性论文、专著及专利
1、近五年发表论文、专著及专利（2021.1.1-2025.12.31）
[1] 李玉超*, 王维琼, 张萌, 杨丽娟. 基于知识图谱+ID4T模型的“概率论与数理统计”课程混合式教学改革[J]. 西部素质教育, 已接收.
[2] Qian Yu, Yuchao Li*, Fenjin Liu. Constructing cospectral graphs with irreducible characteristic polynomials[J]. Linear Algebra and its Applications,720 (2025):139-151.
[3] 李琦, 陈荟奕, 李玉超*. 基于校正技术的流动耦合脂质囊泡模型的线性能量稳定格式[J]. 浙江大学学报(理学版), 2025, 52(02): 238-251.
[4] 黎敏琦, 王玥程, 郭文胜, 李玉超*. 基于无源定位技术的无人机集群定位调整策略研究[J]. 通信技术, 03 (2023) 312-321.
[5] Qipeng Xie, Yuchao Li*, Sengui Hu, et al., Two heuristic algorithms for the minimum weighted connected vertex cover problem under greedy strategy, IEEE Access, 10 (2022) 116467-116472.
2、其他代表性论文、专著及专利
[1] Shuyun Yang*, Guang Shi, Yuchao Li. Acquisition of representative data sets by filtering out redundant objects and attributes with fuzzy preference-based rough sets and dominance principles[J]. Applied Soft Computing,2025: 113690.
[2] Majun Shi*, Qingyong Zhu, Bei Liu, Yuchao Li. Weak submodularity implies localizability: Local search for constrained non-submodular function maximization[J]. Discrete Mathematics, 2025, 348(2): 114287.
[3] 梁超凡, 刘奋进*, 李玉超, 等. 奇异同谱图的构造[J]. 山东大学学报(理学版), 2024, 59(02): 65-70.
[4] Yuchao Li, Wei Wang, Zishen Yang, The connected vertex cover problem in k-regular graph[J]. Journal of Combinatorial Optimization, 2019, 38(2): 635-645.
[5] Yuchao Li, Zishen Yang, Wei Wang, Complexity and algorithms for the connected vertex cover problem in 4-regular graphs[J]. Applied Mathematics and Computation, 2017, 301: 107-114.
[6] Yuchao Li, Jianhua Tu, A 2-approximation algorithm for the vertex cover P4 problem in cubic graphs[J]. International Journal of Computer Mathematics, 2014, 91(10): 2103-2108.
五、参与或主持的科研项目
1、近五年主持的科研项目（2021.1.1-2025.12.31）
2026.1.1-2028.12.31智慧交通网络中几类覆盖型组合优化问题的算法与复杂性研究 （国家自然科学基金青年项目C类）
2021.1.1-2022.12.31 几种图类上的极大独立集的数目研究 （陕西省自然科学基础研究计划青年项目）
2021.1.1-2022.12.31 应用网络中连通顶点覆盖k-路问题算法研究 （中央高校基础研究培育项目）
2、其他主持及主要参与的科研项目（具有代表性的）
2023.1-2024.12 平面图中两类极值问题的研究 （央高校基本科研业务费项目）
2024.1.2025.12 具有禁用子图的几类极值问题研究 （陕西省自然科学基础研究计划面上项目）
2021.1-2022.12 图的道矩阵与主特征值研究 （陕西省自然科学基础研究计划面上项目）
2022.1-2023.12 图的距离积和多项式研究 （陕西省自然科学基础研究计划面上项目）
六、近五年主讲课程情况（2021.1.1-2025.12.31）
概率论与数理统计 48学时 本科生
线性代数（双语） 40学时 本科生
数值分析 88学时 本科生
数值分析 60学时 研究生
数值分析（英文） 40学时 研究生
科学计算实践I 2周 本科生
七、获奖情况
第四届陕西省大学数学课程教学创新竞赛，特等奖
第二届陕西省数学类专业课堂教学竞赛，一等奖
第三届陕西省大学数学课程教学创新竞赛，一等奖
第五届长安大学课堂教学创新大赛，特等奖
陕西高校思政课教师“大练兵”展示活动校内选拔赛二等奖
2023全国大学生数学建模竞赛陕西赛区优秀指导教师
