|
|
| [ 发布日期：2008-11-12 ] 【返回】 |
王世英，男，1961年3月生, 山西省晋中市人, 理学博士, 美国数学评论评论员, 中国运筹学会理事, 中国运筹学会数学规划分会理事, 中国运筹学会图论组合专业委员会委员, 山西省数学学会理事, 山西省工业与应用数学学会理事,山西大学教授，山西大学数学和应用数学研究所副所长，山西大学数学科学学院基础数学博士点的方向带头人和博士研究生导师。山西大学计算机与信息技术学院系统工程博士点的方向带头人和博士研究生导师。1990年在陕西师范大学获理学学士学位。1993年在陕西师范大学获理学硕士学位。2000年于郑州大学系统科学与数学系博士研究生毕业，获理学博士学位。2002年8月于华中科技大学系统工程博士后流动站出站，获博士后证书。学士学位论文：《图与补图断裂度的关系》，硕士学位论文：《Cayley 图》，博士学位论文：《Some structure problems for matching in graphs》和博士后研究工作报告:《Some new results of DNA computing and graph theory》。于2005年获“山西大学二○○五年‘三育人’先进个人”的荣誉称号；于2007年获“第四届山西省优秀科技工作者” 荣誉称号。
王世英教授多年来一直从事图论与系统优化方面的研究。群图是群论和图论相结合的内容。在此方面有著名的Parson 猜想:任何连通无向Cayley图都是Hamilton图。证明了对称群上的Cayley图, 当生成集是对换时,它对应的Cayley图是Hamilton图。匹配理论是图论的重要内容。在这方面,已获得了一系列的科研成果。如给出和证明了最大匹配的变换图结构、拟阵结构、障碍结构和可扩性结构等。提出了最大匹配图的概念，每年国际刊物上都有相关论文发表。多处理机系统的互连网络通常以图为数学模型，因此网络拓扑的性能可以通过图的性质和参数来度量。限制边连通度作为边连通度的推广，是度量互连网络可靠性(容错性)的一个有效参数。王世英教授系统地研究限制边连通度和其他网络参数的关系，得到一系列有意义的结果。直径和条件直径是度量互连网络传输延迟性的重要参数。王世英教授研究了直径或条件直径较小的网络的限制边连通度，给出直径受围长约束时，图是极大限制边连通和超级限制边连通的一些充分条件。为了更精确的度量网络可靠性，王世英教授提出超级k限制边连通性的概念，并给出直径为2的图是超级k限制边连通的邻域条件。王世英教授将极大限制边连通图推广到有向图，提出极大限制弧连通图的概念，并给出极大限制弧连通图的一些邻域条件。一些结构性质较好的网络曾受到广泛的关注，比如Kautz网络，de Brujin网络，迭代循环网络和立方体网络。王世英教授也研究这些网络的可靠性。确定所有无向Kautz图的限制边连通度，全面解决了无向Kautz图的极大限制边连通性和超级限制边连通性。引进包含迭代循环图和立方体图等著名网络拓扑的两个图类，并计算了这两类图的k限制边连通度。在国内外学术刊物上发表了一系列论文，部分研究成果发表在下面的国际权威期刊上：《Networks》、《Discrete Mathematics》、《Applied Mathematics and Computation》《Information Processing Letters》、《Graphs and Combinatorics》。网络已经给整个世界带来了巨大的变化，它的未来将更加辉煌。王世英教授的这些研究为可靠网络的设计和分析奠定了理论基础，已经引起了国际国内同行的关注。DNA计算机是国际上“热”的研究课题之一，它与图论有密切的关系。在这方面，王世英教授建立了图的着色问题和匹配问题的DNA计算模型；优化了求整数规划和矩阵乘法的DNA计算模型；给出了有向线图的DNA计算和对称群上Cayley图的DNA计算；给出了一些新奇的无退化的DNA序列的图表示并分析了这些DNA序列图表示的一些特征。提出了DNA标号图的概念，使之既能利于识别DNA序列又能利于DNA计算。证明了一个有向图是DNA标号图当且仅当它是有向线图；同时给出了一个等价关系和求这个等价类的有效算法。在此基础上，给出了它和一些已有图类之间的关系。证明了对任意的DNA标号图, 都存在一个正整数i使得它是可(2i,i;4)标号的, 这有利于DNA标号图的存储和操作。此外, 还确定了最小的i, 并设计了一个多项式时间的算法对给定的DNA标号图进行(2i,i;4)标号。在这方面的研究成果我们发表在下面的国际权威期刊上：《Journal of Mathematical Chemistry》、《Journal of Chemical Information and Computer Sciences》、《Applied Mathematics and Computation》、《Match-Communications in Mathematical and in Computer Chemistry 》和《Science in China, Series A: Mathematics》。DNA计算机有望成为人类科学史上的一个新的里程碑，给整个世界带来巨大的变化。王世英教授的研究结果为未来的DNA计算机建立了一些数学模型和设计了相应的DNA算法，其中涉及的研究方法为图与DNA计算的联系开辟了新的道路。王世英教授的研究工作受到国内外同行学者的好评和关注。王世英教授主持和参与了10项国家和省（部）级科研项目，现在主持的在研科研项目有：国家自然科学基金项目（图论中NP完全问题的DNA计算 (60773131）。王世英教授2005年作为完成人之一(7(13))获中华人民共和国教育部自然科学一等奖, 题目是优化计算中若干理论及其应用的研究。
王世英教授的科研成果已经引起了国际国内同行的关注。在国内外学术刊物上发表学术论文132篇，其中在下面的国际权威期刊上发表过论文。
1. Networks
2. Discrete Mathematics
3. Applied Mathematics and Computation
4. Intelligent Information Management Systems and Technologies
5. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms
6. Match-Communications in Mathematical and in Computer Chemistry
7. Electronic Notes in Discrete Mathematics
8. Graphs and Combinatorics
9. Journal of Graph Theory
10. Journal of Mathematical Chemistry
11. Journal of Chemical Information and Computer Sciences
12. Information Processing Letters
13. Information Science
14..Linear Algebra and its Applications
15. Discrete Applied Mathematics
16. Discussiones Mathematicae Graph Theory
17. Theoretical Computer Science
18. Ars Combinatorics
19. The Australasian Journal of Combinatorics
20. Science in China, Series A: Mathematics
近年主持的科研项目：
国家自然科学基金项目：
1. DNA计算在图论中的应用(10471081)(2005.1-2007.12);
2. 图论中NP完全问题的DNA计算 (60773131)( 2008.01-2008.12）.
3. 网络可靠性参数的优化研究（61070229）（2011.01-2013.12）
4. 教育部博士点基金（博导类） 网络连通性优化研究(20111401110005) （2012.01-2014.12）。
山西省自然科学基金项目:
1. 图论和DNA计算中若干新课题(20041002)(2004.1-2006.12);
2. 若干NP完全问题的DNA计算 (2008011010)( 2008.01-2010.12）.
3. 山西省研究生教育改革研究课题资助项目:交叉学科研究生教学的探讨(20062003)(2007.01-2009.12).
4. 山西省研究生优秀创新项目: 可靠网络的分析及设计(20081026)(2008.06-2010.06)注: 博士生, 林上为主持.
5. 山西省研究生优秀创新项目: 超立方网络及其变形网络的嵌入分析(20103012)注: 博士生, 李晶主持.
2012年文章
1. Shiying Wang, Yuxing Yang, Fault tolerance in bubble-sort graph networks, Theoretical Computer Science, 2012, 421: 62-69(SCI特二区,EI).
2. Shiying Wang, Kai Feng, Shurong Zhang, Jing Li, Embedding long cycles in faulty k-ary 2-cubes, Applied Mathematics and Computation, 2012, 218 (9): 5409-5413 (SCI EI).
3. Shiying Wang，Lei Zhang，Shangwei Lin，A neighborhood condition for graphs to be maximally k-restricted edge connected, Information Processing Letters, 2012, 112 (3): 95-97(SCI EI).
4. Yuxing Yang, Shiying Wang, Conditional connectivity of star graph networks under embedding restriction, Information Sciences, 2012, 199 (15): 187–192 (SCI特一区，EI).
5. Shiying Wang，Guozhen Zhang, Kai Feng, Fault tolerance in k-ary n-cube networks, Theoretical Computer Science, 10.1016/j.tcs.2012.06.013(SCI特二区,EI).
6. Shiying Wang, Shurong Zhang, Embeddings of hamiltonian paths in faulty k-ary 2-cubes, Discussiones Mathematicae Graph Theory, 2011, 32(1): 47-61.
1. 王世英,李晶，杨玉星, 互连网络的容错嵌入(专著). 北京：科学出版社，2012.
2011年文章
1. Shiying Wang, Ruixia Wang, Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc- transitive digraphs, Discrete Mathematics, 2011, 311(4):282-288(SCI,EI)
2.Shangwei Lin, Shiying Wang, Chunfang Li,Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements, Discrete Applied Mathematics, 2011,159 (4): 212-223(SCI特二级区,EI)
3. Jing Li,Shiying Wang, Di Liu,Pancyclicity of ternary n-cube networks under the conditional fault model,Information Processing Letters, 2011, 111(8): 370-374.(SCI,EI)
4.冯凯,王世英.带有条件故障边的k元2方体的圈嵌入.计算机工程与应用（二级主学报）, 2011,
5.Shiying Wang, Shurong Zhang, Embeddings of hamiltonian paths in faulty k-ary 2-cubes,Discussiones Mathematicae Graph Theory, 2011,
6. Shiying Wang, Shurong Zhang, Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults,Theoretical Computer Science, 2011, 412(46): 6570-6584,(SCI特二区,EI)
7. Jing Li, Shiying Wang, Di Liu, Shangwei Lin, Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges, Information Sciences, 2011, 181 (11): 2260–2267(SCI特一区,EI)
8. Shiying Wang; Jing Li; Ruixia Wang, Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube, Information Sciences 181(14) (2011) 3054-3065(SCI特一区,EI).
9. 王世英，杨玉星，林上为，李晶. 图的孤立断裂度. 数学学报, 2011, 54(5) : 861-874(一级主学报）。
10. Shiying Wang, Yuxing Yang, Jing Li, Shangwei Lin, Hamiltonian cycles passing through linear forests in k-ary n-cubes, Discrete Applied Mathematics 2011, 159 (14): 1425-1435 (SCI特二区,EI).
11. Shiying Wang, Guozhen Zhang, Xiuli Wang, Sufficient conditions for maximally edge-connected graphs and arc-connected digraphs, The Australasian Journal of Combinatorics, 50 (2011) 233-242.
12. 杨玉星，王世英．泡形互连网络的条件连通性度量．计算机工程及其应用，2011, 47(22): 13-16.（二级主学报）．
13. 林上为, 李春芳，王世英.含有两个非临界点的强连通定向图的弧数. 运筹学学报，2011，15(3): 57-61（二级主学报）.
2010年论文
1. Shiying Wang, Shangwei Lin，Path embeddings in faulty 3-ary n-cubes, Information Sciences 180(1)(2010)191-197(SCI特一级区IDS Number: 523XK, EI，影响因子3.291).
2. Ruixia Wang, Aimin Yang, Shiying Wang, Kings in locally semicomplete digraphs, Journal of Graph Theory, 2010,63(4):279-287(SCI特二级区SCI IDS 号: 567HC ).
3..Shiying Wang, Jing Li, Lihong Wu, Shangwei Lin, Neighborhood conditions for graphs to be super restricted edge connected, Networks,2010,56(1):11-19(SCI特二级区, IDS 号: 632SH, EI).
4. Shiying Wang, Jing Li, Wei Han, Shangwei Lin, The base sets of primitive zero-symmetric sign pattern matrices with zero trace, Linear Algebra and its Applications, 2010, 433(3): 595-605(SCI特二级区,IDS 号: 611GT).
5. Shiying Wang, Ruixia Wang, Shangwei Lin, Jing Li, Matching preclusion for k-ary n-cubes, Discrete Applied Mathematics, 158(18) (2010) pp. 2066-2070(SCI特二级区, EI).
6. 李晶，王世英 . 求二部图的最大匹配图的一种算法.电子学报（一级主学报）,2010,38(1):161-166.
7. 张淑蓉，王世英.有故障点的广义4元n方体中不同长度的路的嵌入。计算机工程与应用（二级主学报）2010，46(14):81-83,87.
8. Shiying Wang，Jun Yuan，A degree condition for hamiltonian digraphs，Southeast Asian Bulletin of Mathematics，2010，34(3):523-536..
9. 王世英，任云霞. 网络边连通性的最优化.数学的实践与认识, 2010，40(6):145-150.
10. Jiangshan Wangmu , Jun Yuan, Shangwei Lin, Shiying Wang,Ordered and Ordered Hamilton Digraphs,Chinese Quarterly Journal of Mathematics, 2010,25 (3): 317-326.
2009年论文和著作
1. 王世英, 林上为. 网络连通性的最优化(M).北京:科学出版社,2009.
2. Shangwei Lin, Shiying Wang, Super p-Restricted Edge Connectivity of Line Graphs, Information Science, 179 (2009) 3122–3126 (SCI特一级区, IDS Number: 479HA EI),
3. Shiying Wang, Shangwei Lin，The k-restricted edge connectivity of undirected Kautz graphs, Discrete Mathematics,2009,309(13):4649-4652(SCI核心, EI)
4. Shiying Wang, Ruixia Wang, The structure of strong arc-locally in-semicomplete digraphs, Discrete Mathematics,(SCI核心, EI)
5.黄学臻, 林上为, 王世英. 一类无向Kautz图的k限制边连通度的上界,应用数学学报（一级主学报）,2009, 269-276.
6. 王世英.交叉学科研究生教学的探讨, 山西财经大学学报(高等教育版)，2009，12(1):42-45
7. Guozhi Zhang, Shiying Wang, Matrix Multiplication Based on DNA Computing, The 5th International Conference on Natural Computation and the 6th International Conference on Fuzzy Systems and Knowledge Discovery(EI, ISTP)
2008年论文
1. Shiying Wang(王世英), Jun Yuan, Aixia Liu, k-Restricted edge connectivity for some interconnection networks, Applied Mathematics and Computation, 2008,201(1-2):587-596. (SCI IDS Number:312HQ, EI).
2. Shiying Wang(王世英), Shangwei Lin, Sufficient conditions for a graph to be super restricted edge-connected, Networks, 2008, 51(3):200-209.(SCI IDS Number: 300WF, EI: Accession number:083811547410)
3. WANG Shiying(王世英), YUAN Jun LIN, Shangwei, DNA Labelled Graphs with DNA Computing, Science in China, Series A: Mathematics, 2008,51(3):437-452( SCI: IDS Number: 258SK).
4. Shiying Wang(王世英), Shangwei Lin, Chunfang Li, Sufficient conditions for super k-restricted edge connectivity in graphs of diameter 2, Discrete Mathematics, 2009，309(4)：908-919(SCI,EI)
5. 原军，王世英，刘爱霞. 一些DNA图的标号. 中北大学学报，2008，29(1): 4-7.
6. Wang Shi-Ying(王世英), Lin Shang-Wei, Li Chun-Fang, A Sufficient Condition for -Optimal Graphs, Intelligent Information Management Systems and Technologies , 2008, 4(1) : 23-34.
7. 王世英, 郭继文, 一类(k+1)-色有向图的本原指数, 应用数学, 2008, 21(4):778-786.
8. 林上为，王世英，李春芳. $/lambda_k$最优图的充分条件, 数学认识与实践, 2008,38(12):208-213.
9. Shiying Wang(王世英),Shangwei Lin, $/lambda'$-optimal digraphs, Information Processing Letters, 2008,108 (6) 386-389(SCI IDS Number: 370IG, EI) .
10. Shiying Wang(王世英), Jun Yuan, Aixia Liu, Sufficient conditions for super-arc-strongly connected oriented graphs, Graphs and Combinatorics, 2008, 24(6):587-595(SCI IDS Number: 378RP)
11. Jun Yuan, Aixia Liu, Shiying Wang(王世英), Sufficient Conditions for Bipartite Graphs to Be Super k-Restricted Edge Connected, Discrete Mathematics, 2009,309(9):2886-2896(SCI,EI)
|
