李玉超 讲师

• 学院： 理学院
• 性别： 女
• 出生年月：
• 职称： 讲师
• 学位： 理学博士
• 学历： 博士研究生
• 毕业院校： 西安交通大学
• 联系电话：
• 电子邮箱： liyuchao@chd.edu.cn
• 通讯地址：
• 邮编：
• 传真：
• 办公地址：
• 教育经历：

  2014.9 - 2019.12 西安交通大学 理学博士 导师：王卫

  2017.9- 2018.8 约翰霍普金斯大学 访学博士 导师：Michael Dinitz

  2011.9 - 2014.6 北京化工大学 理学硕士 导师：涂建华

  2007.9 - 2011.6 北京化工大学 理学学士

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

  
  

主要研究方向：图论与组合优化

• 无线传感器网络中的一些优化问题（顶点覆盖问题、连通顶点覆盖问题及一些变形问题、控制集问题）的复杂性研究和近似算法设计。

• 特殊图上各类顶点子集（独立集、控制集等）的数目上界与极值图刻画。

本科生：

    概率论与数理统计（公共课）

    线性代数（都柏林）

    数值分析（专业课）

研究生：

    数值分析（公共课）

主持：

2021.1.1-2022.12.31 应用网络中连通顶点覆盖k-路问题算法研究  （中央高校基础研究培育项目）

2021.1.1-2022.12.31 几种图类上的极大独立集的数目研究  （陕西省自然科学基础研究计划青年项目）

2024.5-2025.12 基于知识图谱的《概率论与数理统计》课程知识体系构建  （长安大学高等教育教学改革研究项目）

参与：

2023.11-2024.10 工程设备仓储租赁及销售的数学建模与预测研究   （横向课题）

2023.1-2024.12 平面图中两类极值问题的研究    （央高校基本科研业务费项目）

2024.1.2025.12  具有禁用子图的几类极值问题研究  （陕西省自然科学基础研究计划面上项目）

2021.1-2022.12 图的道矩阵与主特征值研究  （陕西省自然科学基础研究计划面上项目）

2022.1-2023.12 图的距离积和多项式研究   （陕西省自然科学基础研究计划面上项目）

2021.7-2022.6  线性代数             （长安大学2021年中外合作办学一流本科课程建设项目）

2022.6-2023.5  图论                （长安大学2022年线上一流本科课程建设项目）

2015.1-2018.12  无线传感器网络中带几何约束的几类组合优化问题的近似算法研究 （国家自然科学基金面上项目）

2013.1-2015.12 顶点覆盖k-路问题       （国家自然科学基金青年基金）

2021.7-2022.6  长安大学2021年中外合作办学一流本科课程建设项目，线性代数（Linear Algebra）

2022.6-2023.5 长安大学2022年线上一流本科课程建设项目，图论

• Qian Yu, Yuchao Li*, Fenjin Liu. Constructing cospectral graphs with irreducible characteristic polynomials, Linear Algebra and its Applications,720 (2025):139-151.

• Majun Shi*, Qingyong Zhu, Bei Liu, Yuchao Li. Weak submodularity implies localizability: Local search for constrained non-submodular function maximization, Discrete Mathematics, 348(2)(2025): 114287.

• 李琦, 陈荟奕, 李玉超*. 基于校正技术的流动耦合脂质囊泡模型的线性能量稳定格式[J]. 浙江大学学报(理学版), 2025, 52(02): 238-251.

• 梁超凡, 刘奋进*, 李玉超, 等. 奇异同谱图的构造[J]. 山东大学学报(理学版), 2024, 59(02): 65-70.

• 黎敏琦, 王玥程, 郭文胜, 李玉超*. 基于无源定位技术的无人机集群定位调整策略研究[J]. 通信技术, 03 (2023) 312-321.

• 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.

• Yuchao Li, Wei Wang*, Zishen Yang, Theconnected vertex cover problem in k-regular graph, Journal of Combinatorial Optimization,38 (2019) 635-645.
  

• Yuchao Li, Zishen Yang, Wei Wang*, Complexity and algorithms for the connected vertex cover problem in 4-regular graphs, Applied Mathematics and Computation, 301 (2017) 107-114.

• Donghyun Kim*, Hao Guo, Yuchao Li, et al., Social relation based long-term vaccine distribution planning to suppress pandemic, International Conference on Computational Social Networks, Springer International Publishing, 2015: 26-34.

• Yuchao Li, Junfeng Du, Jianhua Tu*, On the number of 5-matchings in Boron-nitrogen Fullerene graphs, Ars Combinatoria, 123 (2015) 207-214.

• Yuchao Li, Jianhua Tu*, A 2-approximation algorithm for the vertex cover P₄ problem in cubic graphs, Int. J. Comput. Math., 91(10)(2014) 2103-2108.

• Yuchao Li, Jianhua Tu*, On the number of paths, independent sets, and matchings of low order in (5,6)-Fullerene graphs, MATCHCommun. Math. Comput. Chem., 70 (2013) 513-524.

  Yuchao Li, Jianhua Tu*, An efficient algorithm for the vertex cover P_k problem on unicyclic graphs, Journal of Beijing University of Chemical Technology, 39 (4) (2012) 125-127. (In Chinese)

• 第四届陕西省大学数学课程教学创新竞赛特等奖

• 第二届陕西省数学类专业课堂教学竞赛一等奖

• 第三届陕西省大学数学课程教学创新竞赛一等奖

• 第五届长安大学课堂教学创新大赛，特等奖

• 陕西高校思政课教师“大练兵”展示活动校内选拔赛二等奖

• 国家级大学生创新创业训练计划项目校级三等奖（S202010710164）

• 美国大学生数学建模竞赛O奖+Rachel Carson Award（1次）

• 美国大学生数学建模竞赛F奖（1次）

• 全国研究生数学建模竞赛全国一等奖（1次）、二等奖（1次）、三等奖（1次）   

• 全国大学生数学建模竞赛全国二等奖（2次）

• 美国大学生数学建模竞赛M奖（4次） 

• 全国大学生数学建模竞赛陕西省一等奖（8次）

• 全国大学生数学建模竞赛陕西省二等奖（4次）   

• 华数杯全国大学生数学建模竞赛二等奖（1次）