林上为，男，博士，1981年出生，浙江温州人。现为山西大学数学科学学院教授，博士生导师。主要研究领域为图论及其在理论计算机科学中的应用，长期从事互连网络容错性的研究。曾经担任中国运筹学会理事，中国运筹学会图论组合分会青年理事；现担任中国工业与应用数学学会图论组合及应用专业委员会委员，中国工业与应用数学学会信息和通讯技术领域的数学专业委员会委员。入选2018年度“三晋英才”青年优秀人才。2021年获全国大学生数学建模竞赛全国组委会颁发的优秀指导教师称号。

电子邮箱：shangweilin@sxu.edu.cn

通信地址：山西省太原市小店区坞城路92号山西大学数学科学学院

教育经历

1. 2006.9–2009.6, 山西大学, 基础数学, 理学博士, 导师: 王世英

2. 2003.9–2006.6, 山西大学, 应用数学, 理学硕士, 导师: 王世英

3. 1999.9–2003.6, 山西大学, 信息与计算科学, 理学学士

工作经历

1. 2021.12-至今, 山西大学, 数学科学学院, 教授

2. 2011.10-2021.11, 山西大学, 数学科学学院, 副教授

3. 2009.7-2011.9, 山西大学, 应用数学研究所, 讲师

4. 2011.11-2015.11, 中科院数学与系统科学研究院, 博士后, 合作导师：闫桂英

科研项目

主持的项目

1. 林上为、李春芳. 小店区企业与人才匹配技术开发与应用(01090121070058), 横向项目, 资助额: 5 万元, 2020-7.

2. 林上为、郭巧萍、王瑞霞、原军、王世英、李晶、张淑蓉、李春芳.、度量网络容错性的图参数研究(61202017), 国家自然科学基金青年科学基金, 资助额: 25万元, 2012-8.

3. 林上为、王瑞霞、李晶. 高阶限制边连通度的计算和优化(11026163), 国家自然科学基金数学天元基金, 资助额: 3万元, 2010-9.

4. 林上为. 一些图性质的容错性研究(2012M510579), 中国博士后科学基金, 资助额: 5万元, 2012-6.

5. 林上为、郭巧萍、王瑞霞、王世英、李晶、杨玉星、张淑蓉. 网络容错性分析的图论方法(2011021004), 山西省青年科技研究基金, 资助额: 4万元, 2011-6.

6. 林上为. 可靠网络的分析及设计(20081026), 山西省研究生优秀创新项目, 资助额: 0.5万元, 2008-6.

7. 林上为、李春芳、张小敏、胡波、王彩虹. 本科高校学生评教指标体系的构建及应用(J20220099), 山西省教学改革创新项目, 资助额: 1万元, 2022-6.

参与的项目

1. 李春芳、林上为、徐高奎、柳帅君、白志欣、杨林. 容错网络的连通性研究(202203021221037)，山西省自然科学研究面上项目，资助额: 8万元, 2023-1.

2. 张国珍、林上为、王瑞霞、牛兆宏、杨伟丽. 网络可靠性度量研究(201901D111022), 山西省自然科学基金, 资助额: 5万元, 2019-9.

3. 郭巧萍、李宏伟、徐高奎、李瑞娟、林上为、王瑞霞、李春芳、张兢予、高强. 强连通多部竞赛图的泛圈性研究(11201273), 国家自然科学基金青年科学基金, 资助额: 22万元, 2012-8.

4. 王世英、林上为、杨玉星、李晶、王瑞霞、张淑蓉、张国珍、李洋、郁文娟、陈玉娟、冯凯、徐建勇. 网络连通性优化研究(20111401110005), 高等学校博士学科点专项科研基金, 资助额: 12万元, 2011-12.

5. 王世英、林上为、杨爱民、王瑞霞、李晶、杨玉星、张淑蓉、张国珍、冯琪、李洋. 网络可靠性参数的优化研究(61070229), 国家自然科学基金, 资助额: 32万元, 2010-8.

6. 王世英、温一慧、杨爱民、原军、林上为、李晶、胡志明. 若干NP完全问题的DNA计算(2008011010), 山西省自然科学基金, 资助额: 5万元, 2008-4.

7. 王世英、张国志、杨爱民、温素萍、原军、林上为、张国珍、李晶、郭继文、胡志明. 图论中NP完全问题的DNA计算(60773131), 国家自然科学基金, 资助额: 8万元, 2007-9.

8. 王世英、杨爱民、高太平、郭余宝、王燕、原军、张国珍、林上为、杜建伟、张毓仁. DNA计算在图论中的应用(10471081), 国家自然科学基金, 资助额: 18万元, 2004-10.

9. 张国珍、林上为、李瑞娟、孟巍、李春芳. 面向案例的图论教学改革与实践(J2020031), 山西省教学改革创新项目, 资助额: 0.7万元, 2020-8.

荣誉和获奖

1. 王世英、林上为、王瑞霞、李晶、杨爱民、原军,图论及其应用,山西省科学技术奖三等奖,2011年.

2. 2021年山西大学数学科学学院教学竞赛一等奖.

3. 2021年指导的大学生创新训练项目获批国家级项目.

4. 作为指导教师指导学生参加全国大学生数学建模竞赛获奖：

2022年全国二等奖一项；

2021年全国一等奖一项；

2020年全国二等奖一项、山西省三等奖一项；

2019年山西省一等奖一项、山西省三等奖一项；

2018年山西省二等奖一项；

2017年山西省优秀奖两项；

2016年山西省三等奖一项；

2011年全国二等奖一项。

学术兼职

1. 中国工业与应用数学学会图论组合及应用专业委员会委员；

2. 中国工业与应用数学学会信息和通讯技术领域的数学专业委员会委员；

3. 山西省工业与应用数学学会理事。

教学

1. 数学建模，2022-2023-2，本科生课程.

2. 图论，2023-2024-1，本科生课程.

3. 组合最优化，2022-2023-2，研究生课程.

学术论文

[1] 林上为，原牡丹，李春芳. 有向Kautz图的超级限制弧连通性. 云南民族大学学报(自然科学版), 2022, 31(5): 558-562. (2022年9月)

[2] Lin Shangwei, Shi Ruixin, Wu Shuyu. Neighborhood conditions for super-λ′ digraphs. Journal of Interconnection Networks, 2021, 21(3): 2142013. (2021年11月)

[3] Li Chunfang, Lin Shangwei. The 1-good neighbor connectivity of unidirectional star graph networks. Discrete Applied Mathematics, 2021, 304: 1-11. (2021年7月)

[4] Li Chunfang, Lin Shangwei, Li Shengjia. Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model. International Journal of Foundations of Computer Science, 2021, 32(01): 53-72. (2021年5月)

[5] 林上为，吴姝煜. 极大限制弧连通有向图的度条件. 山西大学学报(自然科学版), 2021, 44(4): 665-670. (2021年3月)

[6] Li Chunfang, Lin Shangwei, Li Shengjia. The 4-set tree connectivity of (n,k)-star networks. Theoretical computer science, 2020, 844: 81-86. (2020年12月)

[7] Lin Shangwei, Pei Jianfeng, Li Chunfang. Super edge-connected linear hypergraphs. Parallel Processing Letters, 2020, 30(03): 2040003. (2020年9月)

[8] Li Chunfang, Lin Shangwe, Li Shengjia. Structure connectivity and substructure connectivity of star graphs. Discrete Applied Mathematics, 2020, 284: 472-480. (2020年9月)

[9] Lin Shangwei, Zhang Wenli. The 1-good-neighbor diagnosability of unidirectional hypercubes under the PMC model. Applied mathematics and computation, 2020, 375: 125091 . (2020年6月)

[10] Zhang Guozhen, Lin Shangwei. Path and cycle fault tolerance of bubble-sort graph networks. Theoretical computer science, 2019, 779: 8-16. (2019年8月)

[11] 裴建峰，林上为. 极大限制边连通超图的两个充分条件. 运筹学学报, 2019，23(02): 120-126. (2019年6月)

[12] 李美莲, 林上为. 有向Kautz图的好邻连通度. 河南科技大学学报, 2019, 40(5): 86-89+9. (2019年6月)

[13] Lin Shangwei，Fan Naqi. Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes. Taiwanese Journal of Mathematics， 2019, 23：529-543. (2019年5月)

[14] 张雯丽，林上为，李艺海，郭慧铃. 在PMC模型下单向k元n立方体的诊断度. 计算机工程与应用, 2019, 55(4): 62-65+111. (2019年2月)

[15] 张雯丽, 林上为，景小飞. 带有丢失弧的双向超立方体网络的诊断度. 河南科学, 2018，36(11): 1684-1688. (2018年11月)

[16] 景小飞, 林上为. k元n方体网络关于极大局部连通性的容错度. 云南民族大学学报(自然科学版). 2018, 27(6): 479-482. (2018年11月)

[17] Li Chunfang, Lin Shangwei, Li Shengjia. Structure connectivity and substructure connectivity of (n, k)-star graph networks. 15th International Symposium on Pervasive Systems, Algorithms and Networks (I-SPAN), 2018, 240-246. (2018年10月)

[18] Lin Shangwei, Jin Ya’nan, Li Chunfang. Cartesian product digraphs with optimal restricted arc connectivity. Information processing letters, 2018, 134: 72-75. (2018年6月)

[19] 裴建峰, 林上为. 超级边连通r一致超图的充分条件. 河南科学. 2018, 36(2): 141-145. (2018年3月)

[20] 范娜琪, 林上为. k元n方体网络4-限制边连通度. 河南科学, 2017, 35(11): 1735-1739. (2017年12月)

[21] Lin Shangwei, Jin Ya’nan, Li Chunfang. 3-Restricted arc connectivity of digraphs. Discrete Mathematics, 2017, 340(10): 2341-2348. (2017年10月)

[22] Lin Shangwei, Zhou Chanchan, Li Chunfang. Arc fault tolerance of Kautz digraphs. Theoretical computer science, 2017, 687: 1-10. (2017年7月)

[23] 晋亚男, 林上为. 有向笛卡尔积图的k-限制弧连通度. 河南科学, 35(3): 345-349. (2017年4月)

[24] 张倩华, 林上为. 广义超立方体的广义连通度. 河南科技大学学报(自然科学版), 2017, 38(4): 90-93+121. (2017 年 4月)

[25] Lin Shangwei, Zhang Qianhua. The generalized 4-connectivity of hypercubes. Discrete Applied Mathematics, 2017, 220:60-67. (2017年3月)

[26] 周婵婵, 林上为. 限制边连通度的四个推广之间的关系. 河南科学, 2017, 35(1): 4-8. (2017年2月)

[27] 林上为, 丁丹. λ'最优定向图的最小度条件. 云南民族大学学报, 2016, 25(3): 225 - 229. (2016年5月)

[28] 林上为, 丁丹. 超级λ'定向图的最小度条件. 河南科学, 2016, 34(2): 157-160. (2016年2月)

[29] Wang Shiying, Zhang Lei, Lin Shangwei. k-Restricted edge connectivity in (p + 1)-clique-free graphs. Discrete Applied Mathematics, 2015, 181: 255-259. (2015年1月)

[30] Wang Shiying, Li Jing, Lin Shangwei, Wang Ruixia. Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes. Theoretical computer science, 2013, 230: 55–66. (2013年9月)

[31] 李春芳, 林上为. 存在至少2个非临界点的强连通有向图. 山西大学学报（自然科学版), 2013, 36(2): 149-151. (2013年5月)

[32] 王世英, 王牟江山, 冯凯, 林上为, 张明瑜. 图与补图孤立断裂度的关系. 山西大学学报, 35(2): 206-210. (2012年5月)

[33] Wang Shiying, Zhang Lei, Lin Shangwei. A neighborhood condition for graphs to be maximally k-restricted edge connected. Information Processing Letters, 2012, 112(3): 95-97. (2012年1月)

[34] 王世英, 杨玉星, 林上为, 李晶, 胡志明. 图的孤立断裂度. 数学学报, 54(5): 861-874. (2011年9月)

[35] 林上为, 李春芳, 王世英. 含有两个非临界点的强连通定向图的弧数. 运筹学学报, 15(3): 57-61. (2011年9月)

[36] Wang Shiying, Yang Yuxing，Li Jing, Lin Shangwei. Hamiltonian cycles passing through linear forests in k-ary n-cubes. Discrete Applied Mathematics, 159(14): 1425-1435. (2011年8月)

[37] Li Jing, Wang Shiying, Liu Di, Lin Shangwei. Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges. Information Sciences, 2011, 181(11): 2260-2267. (2011年6月)

[38] Lin Shangwei, Wang Shiying, Li Chunfang. Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements. Discrete Applied Mathematics, 2011, 159(4): 212-223. (2011年2月)

[39] 王牟江山，原军，林上为. 顺序和顺序哈密顿有向图. 数学季刊(英文版), 2010, 25(3): 317-326. (2010年9月)

[40] Wang Shiying, Li Jing, Han Wei, Lin Shangwei. The base sets of quasi-primitive zero-symmetric sign pattern matrices with zero trace. Linear Algebra and its Applications, 2010, 433(3): 595-605. (2010年9月)

[41] Wang Shiying, Li Jing, Wu Lihong, Lin Shangwei. Neighborhood conditions for graphs to be super restricted edge connected. Networks, 2010, 56(1): 11-19. (2010年8月)

[42] Wang Shiying, Wang Ruixia, Lin Shangwei, Li Jing. Matching preclusion for k-ary n-cubes. Discrete Applied Mathematics, 2010, 158(18): 2066-2070. (2010年11月)

[43] Wang Shiying, Lin Shangwei. Path embeddings in faulty 3-ary n-cubes. Information Sciences, 2010, 180(1): 191-197. (2010年1月)

[44] 王世英, 王瑞霞, 王晓丽, 林上为. Lower bounds on the arc-strong connectivity of digraphs. 山西大学学报(自然科学版), 2009, 32(4): 516-520. (2009年11月)

[45] 李春芳, 林上为. 极大等周边连通图的一个邻域条件. 晋中学院学报, 2009, 26(3): 33-34. (2009年6月)

[46] 李春芳, 林上为. 超级等周边连通图的邻域条件. 太原科技大学学报, 2009, 30(5): 412-414. (2009年10月)

[47] 黄学臻, 林上为, 王世英. 一类无向Kautz图的k限制边连通度的上界. 应用数学学报, 2009, 32(2): 269-276. (2009年3月)

[48] Wang Shiying, Lin Shangwei, Li Chunfang. Sufficient conditions for super k-restricted edge connectivity in graphs of diameter 2. Discrete Mathematics, 2009, 309(4): 908-919. (2009年3月)

[49] Wang Shiying, Lin Shangwei. The k-restricted edge connectivity of undirected Kautz graphs. Discrete Mathematics, 2009, 309(13): 4649-4652. (2009年7月)

[50] Lin Shangwei, Wang Shiying. Super p-restricted edge connectivity of line graphs. Information Sciences, 2009, 179(18): 3122-3126. (2009年8月)

[51] 林上为, 王世英，李春芳. λk-最优图的充分条件. 数学的实践与认识, 2008, 38(12): 208-213. (2008年6月)

[52] Wang Shiying, Lin Shangwei, Li Chunfang. A sufficient condition for λk-optimal graphs. Intelligent Information Management Systems and Technologies, 2008, 4(1): 23-34. (2008年3月)

[53] Wang Shiying, Yuan Jun, Lin Shangwei. DNA labelled graphs with DNA computing. Science in China, Series A: Mathematics, 2008, 51(3): 437-452. (2008年3月)

[54] Wang Shiying, Lin Shangwei. λ'-Optimal digraphs. Information Processing Letters, 2008, 108(6): 386-389. (2008年11月)

[55] Wang Shiying, Lin Shangwei. Sufficient conditions for a graph to be super restricted edge-connected. Networks, 2008, 51(3): 200-209. (2008年5月)

[56] 原军，林上为, 郭继文, 王世英. 一类本原双色有向图. 山西大学学报, 2007, 30(3): 318-321. (2007年8月)

[57] 王世英, 原军, 林上为. DNA标号图和DNA计算. 中国科学A辑, 2007, 37(9): 1059-1072. (2007年9月)

[58] Lin Shangwei, Wang Shiying. Sufficient conditions for a graph of diameter 2 to be super restricted edge-connected. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 2007, 14(S3): 910-916. (2007年8月)

[59] 李春芳, 林上为, 李胜家. 有向de Bruijn图的限制边连通度. 山西大学学报(自然科学版), 2006, 29(2): 131-133. (2006年5月)

[60] 王世英, 林上为. 无向Kautz图的超级限制边连通性. 数学研究, 2006, 39(4): 335-344. (2006年12月)

[61] Wang Shiying, Lin Shangwei. The maximal restricted edge connectivity of Kautz undirected graphs: (extended abstract). Electronic Notes in Discrete Mathematics, 2005, 22: 49-53. (2005年10月)

[62] 林上为, 王世英. 一类装卸工问题的求解方法. 山西大学学报(自然科学版), 2004, 27(增刊): 3-5. (2004年12月)

专著

[1] 王世英, 林上为. 网络边连通性的最优化. 北京: 科学出版社, 2009.

[2] 林上为, 李春芳. 有向网络的连通性. 北京：中国环境出版集团, 2022.