王世英

美國數學評論評論員, 中國運籌學會理事, 中國運籌學會數學規劃分會理事, 中國運籌學會圖論組合專業委員會委員, 山西省數學學會理事, 山西省工業與應用數學學會理事,山西大學教授，山西大學數學和應用數學研究所副所長，山西大學數學科學學院基礎數學博士點的方向帶頭人和博士研究生導師。山西大學計算機與信息技術學院系統工程博士點的方向帶頭人和博士研究生導師。

1990年在陝西師範大學獲理學學士學位。

1993年在陝西師範大學獲理學碩士學位。

2000年於鄭州大學系統科學與數學系博士研究生畢業，獲理學博士學位。

2002年8月於華中科技大學系統工程博士後流動站出站，獲博士後證書。

學士學位論文：《圖與補圖斷裂度的關係》，碩士學位論文：《Cayley 圖》，博士學位論文：《Some structure problems for matching in graphs》和博士後研究工作報告:《Some new results of DNA computing and graph theory》。

於2005年獲“山西大學二○○五年‘三育人’先進個人”的榮譽稱號；

於2007年獲“第四屆山西省優秀科技工作者” 榮譽稱號,2012年5月被聘為河南師範大學特聘教授。

王世英教授多年來一直從事圖論與系統優化方面的研究。羣圖是羣論和圖論相結合的內容。在此方面有著名的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 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))獲中華人民共和國教育部自然科學一等獎, 題目是優化計算中若干理論及其應用的研究。

王世英教授的科研成果已經引起了國際國內同行的關注。在國內外學術刊物上發表學術論文116篇，其中在下面的國際權威期刊上發表過論文。

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. The Australasian Journal of Combinatorics

19. 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）

山西省自然科學基金項目:

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)注: 博士生, 李晶主持.

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(6) （一級主學報）。

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.（二級主學報）．

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)