个人简介
2007.9— 至今 中国计量学院理学院副教授
2002.9--2007.9 大连理工大学计算机科学与技术系博士研究生,研究方向为算法设计与分析、图论、组合网络理论
1999.9--2002.4大连理工大学计算机科学与技术系硕士研究生,研究方向为算法设计与分析、图论
1995.7—1999.8牡丹江医学院计算机教研室助教
1991.9—1995.7吉林大学数学系应用数学专业
在研课题
主持国家自然科学基金面上项目《图的连通支配集构造算法研究》,55万,2012.1-2015.12.
主持浙江省自然科学基金一般项目《基于连通支配分划的网络活动调度算法研究》,8万,2014.1-2018.12.
参加国家自然科学基金青年项目,《基于消防员问题的网络存活率及相关参数研究》,2018.1-2020.12
参加国家自然科学基金青年项目,《图的点边赋权问题研究》,2018.1-2020.12
获奖情况
2007年获辽宁省自然科学学术成果(论文类)二等奖(2007-LNL0420)
主持完成的科研项目
参加国家自然科学基金项目面上项目两项,重点项目一项:
(1)具有相同路径层矩阵的图、应用及算法研究(批准号:60373096),22万,2004.1—2006.12。
(2)路径幂图的交叉数、应用及算法研究(批准号:60573022),26万,2006.1—2008.12。
(3)基于逼近理论的误差可控计算与可信算法研究(批准号:90818020),50万,2009.1-2011.12。
近期论文
查看导师新发文章
(温馨提示:请注意重名现象,建议点开原文通过作者单位确认)
[1] Yang Yuansheng, Zhao Chengye, Lin Xiaohui, Jiang Yongsong, Hao Xin, Some 3-connected 4-edge-critical non-Hamiltonia graphs,J. Graph Theory, 50 (2005) ,316-320.
[2] Yang Yuansheng, Zhao Chengye, Li Bingxi, Xu Feng, The Least Possible Diameter for Cn + 3e,Utilitas mathematica,73(2007) ,279-284.
[3] Zhao Chengye, Yang Yuansheng, Sun Linlin,Domination dot-critical graphs with no critical vertices. Discrete Mathematics 308(15), (2008)3241-3248.
[4]Zhao Chengye, Yang Yuansheng, Shi Lei, Sun Linlin, The connected domination and tree domination number of P(n,k) for k=4,6,8,Ars Combinatoria 92(2009)21-31.
[5]Zhao Chengye, Yang Yuansheng, Sun Linlin, The connected domination and tree domination number of P(n,k) for k=1,2, n/2, Ars Combinatoria 101(2011)467-479.
[6]Zhao Chengye, Yang Yuansheng and Sun Linlin, "Hamiltonian Properties of the 3-(γ,2)-Critical Graphs", Ars Combinatoria 107(2012) 177-192.
[7]Zhao Chengye and Cao Feilong, "The Diameter of Connected Domination Critical Graphs", Ars Combinatoria 107(2012) 537-541.