个人简介

王世英，男，理学博士，教授，博士生导师。1990年在陕西师范大学获理学学士学位。1993年在陕西师范大学获理学硕士学位。2000年于郑州大学系统科学与数学系博士研究生毕业，获理学博士学位。2002年8月于华中科技大学系统工程博士后流动站出站，获博士后证书。学士学位论文：《图与补图断裂度的关系》，硕士学位论文：《Cayley图》，博士学位论文：《Somestructureproblemsformatchingingraphs》和博士后研究工作报告:《SomenewresultsofDNAcomputingandgraphtheory》。 奖励2005年作为完成人之一(7(13))获中华人民共和国教育部自然科学一等奖；2011年作为第一完成人获山西省科学技术三等奖。 教学成果培养毕业了49个硕士研究生，10个博士研究生（数学，系统工程）。

研究领域

离散数学与理论计算机科学。

主持了国家自然科学基金项目：1.DNA计算在图论中的应用(10471081)(2005.1-2007.12)2.图论中NP完全问题的DNA计算(60773131)(2008.01-2008.12)3.网络可靠性参数的优化研究（61070229）（2011.01-2013.12）4.互连网络容错理论（61370001）（2014.01-2017.12）5.互连网络的连通性和诊断度(61772010)（2018.01-2021.12） 主持了教育部博士点基金（博导类）网络连通性优化研究(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)

近期论文

查看导师新发文章 （温馨提示：请注意重名现象，建议点开原文通过作者单位确认）

2019年 1.ShiyingWang(王世英);MujiangshanWang,Theg-good-neighborandg-extradiagnosabilityofnetworks,TheoreticalComputerScience773(2019)107-114(SCI,EI)2.ShiyingWang,GuozhenZhang,Edgefaulttoleranceofregulargraphsonsuper3-restrictededgeconnectivity,ARSCombinatoria,VolumeCXLIV(2019)55-80(SCI).3.ShiyingWang,MujiangshanWang,Thestrongconnectivityofbubble-sortstargraphs,TheComputerJournal62(5)(2019)715-729(SCI,EI).4.WeiFeng,Jirimutu,ShiyingWang,ThenaturediagnosabilityofwheelgraphnetworksunderthePMCmodelandMM*model,ARSCombinatoria,VolumeCXLIII(2019)255-287(SCI).5.LeiZhang,ShiyingWang,Sufficientconditionsforgraphswithgirthgtobemaximallyk-restrictededgeconnected,DiscreteAppliedMathematics255(2019)320–325(SCI,EI).6.YuxingYang,JingLi,ShiyingWang,Embeddingfault-freehamiltonianpathswithprescribedlinearforestsintofaultyternaryn-cubes,TheoreticalComputerScience767(2019)1-15(SCI,EI).7.GuozhenZhang,ShiyingWang,ArcfaulttoleranceofCartesianproductofregulardigraphsonsuper-restrictedarc-connectivity.DiscussionesMathematicaeGraphTheory39(1)(2019)95-116(SCI).8.ShiyingWang,ZhenhuaWang,Theg-Good-NeighborDiagnosabilityofBubble-SortGraphsunderPreparata,Metze,andChien’s(PMC)ModelandMaengandMalek’s(MM)*Model,Information10(1)(2019)21(EI).9.ShiyingWang,XiaoleiMa,Superconnectivityanddiagnosabilityofcrossedcubes,JournalofInternetTechnology20(4)(2019)(SCI),toappear10.ShiyingWang,NanZhao,The2-good-neighborconnectivityanddiagnosabilityoftheaugmented3-aryn-cubes,TheComputerJournal,10.1093/comjnl/bxy125(SCI,EI).11.WeiFeng,JiaminRen,JirimutuandShiyingWang,The2-good-neighbordiagnosabilityofwheelgraphnetworksunderthePMCandMM*,UtilitasMathematica(SCI),toappear12.ShiyingWang,,YingyingWang,Diagnosabilityofbubble-sortstargraphswithmissingedges,JournalofInterconnectionNetworks(EI),toappear13.FengWei,JiaminRen,ChaolumengEnhe,Jirimutu,ShiyingWang，The2-good-neighborconnectivityofwheelgraphnetworks,UtilitasMathematica，(SCI),toappear14.AixiaLiu,ShiyingWang,JunYuan,XueMa,Theh-extraconnectivityofk-aryn-cubes,TheoreticalComputerScience,https://doi.org/10.1016/j.tcs.2019.03.030(SCI,EI).15.ShiyingWang,XiaoleiMa,Diagnosabilityofarrangementgraphswithmissingedgesunder theMM*model,InternationalJournalofParallel,EmergentandDistributedSystems,https://doi.org/10.1080/17445760.2019.1600688(EI).16.ShiyingWang,YanlingWang,MujiangshanWang,Connectivityandmatchingpreclusionforleaf-sortgraphs,JournalofInterconnectionNetworks(EI),toappear17.YunxiaRen,ShiyingWang,Ashortnoteonstronglocaldiagnosabilitypropertyofexchangedhypercubesunderthecomparisonmodel,InternationalJournalofParallel,EmergentandDistributedSystems,(EI)toappear 2018年1.ShiyingWang,YunxiaRen,g-Good-neighbordiagnosabilityofarrangementgraphsunderthePMCmodelandMM*model,Information2018,9,275(EI)2.ShiyingWang,XiaoleiMa,Diagnosabilityofalternatinggroupgraphswithmissingedges,RecentAdvancesinElectrical&ElectronicEngineering11(1)(2018)51-57(EI)3.ShiyingWang,LingqiZhao,AnoteonthenaturediagnosabilityofalternatinggroupgraphsunderthePMCmodelandMM*model,JournalofInterconnectionNetworks18(1)(2018)1850005(EI)4.ShiyingWang,GuozhenZhang,KaiFengc,Edgefaulttoleranceofcartesianproductgraphsonsuperrestrictededgeconnectivity,TheComputerJournal61(5)(2018)761-772(SCI,EI).5.ShiyingWang,XiaoleiMa,Theg-extraconnectivityanddiagnosabilityofcrossedcubes,AppliedMathematicsandComputation336(2018)60–66(SCI,EI).6.ShiyingWang,MujiangshanWang,Theedgeconnectivityofexpandedk-aryn-cubes,DiscreteDynamicsinNatureandSociety,Volume2018,ArticleID7867342,7pages(SCI).7.MujiangshanWang,YuqingLin,ShiyingWang,The1-good-neighborconnectivityanddiagnosabilityofCayleygraphsgeneratedbycompletegraphs,DiscreteAppliedMathematics246(2018)108–118(SCI,EI).8.WeiFeng,ShiyingWang,The2-good-neighbordiagnosabilityofalternatinggroupgraphsunderthePMCmodelandMM*model,JournalofCombinatorialMathematicsandCombinatorialComputing107(2018)59-71(EI).9.MujiangshanWang,YuqingLin,ShiyingWang,MeiyaWang,Sufficientconditionsforgraphstobemaximally4-restrictededgeconnected,TheAustralasianJournalofCombinatorics70(1)(2018)123–136.10.ShiyingWang,YunxiaRen,The2-extradiagnosabilityofalternatinggroupgraphsunderthePMCmodelandMM*model,AmericanJournalofComputationalMathematics8(2018)42-54.