当前位置: X-MOL首页全球导师 国内导师 › 王世英

个人简介

个人简历 1990年在陕西师范大学获理学学士学位。1993年在陕西师范大学获理学硕士学位。2000年于郑州大学系统科学与数学系博士研究生毕业,获理学博士学位。2002年8月于华中科技大学系统工程博士后流动站出站,获博士后证书。学士学位论文:《图与补图断裂度的关系》,硕士学位论文:《Cayley图》,博士学位论文:《Somestructureproblemsformatchingingraphs》和博士后研究工作报告:《SomenewresultsofDNAcomputingandgraphtheory》。 出版专著2部,在国内外学术刊物上发表学术论文150多篇。培养毕业了36个硕士研究生,6个博士研究生(基础数学5个,系统工程1个)。2005年作为完成人之一(7(13))获中华人民共和国教育部自然科学一等奖;2011年作为第一完成人获山西省科学技术三等奖。 科研项目 近年主持的科研项目: 国家自然科学基金项目: 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) 5.互连网络容错理论(61370001)(2014.01-2017.12) 山西省自然科学基金项目: 1.图论和DNA计算中若干新课题(20041002)(2004.1-2006.12) 2.若干NP完全问题的DNA计算(2008011010)(2008.01-2010.12) 3.山西省研究生教育改革研究课题资助项目:交叉学科研究生教学的探讨(20062003)(2007.01-2009.12)

研究领域

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

近期论文

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

2016年论文和著作 1.MujiangshanWang,ShiyingWang,The1-good-neighbordiagnosabilityofCayleygraphsgeneratedbytranspositiontreesunderthePMCmodelandMM*model,InternationalJournalofComputerMathematicsDOI:10.1080/00207160.2015.1119817(SCI,EI). 2.RuixiaWang,ShiyingWang.Kingsinstrongtournaments,ArsCombinatorics126(2016)351-358(SCI). 3.MujiangshanWang,WenguoYang,YubaoGuo,ShiyingWang,ConditionalFaultToleranceinaClassofCayleyGraphs,InternationalJournalofComputerMathematics,93(1)(2016)67-82(SCI,EI). 4.MujiangshanWang,YuqingLin;ShiyingWang,The2-good-neighbordiagnosabilityofCayleygraphsgeneratedbytranspositiontreesunderthePMCmodelandMM*model,TheoreticalComputerScience628(2016)92-100(SCI,EI,MR). 5.ShiyingWang,WeipingHan,Theg-good-neighborconditionaldiagnosabilityofn-dimensionalhypercubesundertheMM*model,InformationProcessingLetters116(2016)574–577,(SCI,EI,MR). 6.马晓蕾,王世英,王贞化,交叉立方体的1好邻连通度和诊断度,AdvancesinAppliedMathematics应用数学进展,2016,5(3),282-290. 7.ShiyingWang,MeiyuWang,LeiZhang,Asufficientconditionforgraphstobesuperk-restrictededgeconnected,DiscussionesMathematicaeGraphTheory(SCI). 8.ShiyingWang,ZhenhuaWang,MujiangshanWang,The2-extraconnectivityand2-extradiagnosabilityofbubble-sortstargraphnetworks,TheComputerJournal(DOI:10.1093/comjnl/bxw037).(SCI,EI,英国计算机协会的会刊,澳大利亚的官方期刊标准属于A*级别刊物). 9.MujiangshanWang,ShiyingWang,DiagnosabilityofCayleygraphnetworksgeneratedbytranspositiontreesunderthecomparisondiagnosismodel,AnnalsofAppliedMathematics32:2(2016)166-173. 2015年论文和著作 1.ShiyingWang,JingLi,YuxingYang,Unchangingthediameterofk-aryn-cubenetworkswithfaultyvertices,InternationalJournalofComputerMathematics92(1)(2015)15-28.(SCI,EI,MR3293021). 2.KaiFeng,ShiyingWang,Strongmatchingpreclusionfortwo-dimensionaltorusnetworks,InternationalJournalofComputerMathematics92(3)(2015)473-485(SCI,EI,MR3298063). 3.ShiyingWang,LeiZhang,ShangweiLin,k-restrictededgeconnectivityin(p+1)-clique-freegraphs,DiscreteAppliedMathematics181(2015)255-259(SCI,EI,影响因子0.802,MR3284530). 4.YuxingYang,ShiyingWang,AnoteonHamiltonianpathsandcycleswithprescribededgesinthe3-aryn-cube,InformationSciences296(2015)42–45(SCI,EI,影响因子4.038,MR3284191). 5.ShiyingWang,Nana,Zhao,DegreeConditionsforgraphstobemaximallyk-restrictededgeconnectedandsuperk-restrictededgeconnected,DiscreteAppliedMathematics184(2015)258–263(SCI,EI,影响因子0.802,MR3320726). 6.张磊,王世英,图是λk-最优的和超级-λk的度条件,山西大学学报(自然科学版),2015,38(1):54-77. 7.王美玉,王世英,图是极大3限制边连通的充分条件,山东科学,2015,28(3):80-83. 8.KaiFeng,Shiying,GuozhenZhang,Linkfailuretoleranceinthearrangementgraphs,InternationalJournalofFoundationsofComputerScience26(2)(2015)241–254(SCI,EI,MR3343155). 9.ShiyingWang,KaiFeng,YubaoGuo,Sufficientconditionsformaximally$k$-isoperimetricedgeconnectivityofgraphs,InternationalJournalofFoundationsofComputerScience,26(5)(2015)583–598(SCI,EI,MR3391837). 10.YuxingYang,ShiyingWang,JingLi.Subnetworkpreclusionforbubble-sortnetworks,InformationProcessingLetters115(9)(2015)817-821(SCI,EI,MR3369014). 11.YunxiaRen,ShiyingWang,Conditionalmatchingpreclusionsetsforanmixed-graphofthestargraphandthebubble-sortgraph,theLectureNotesinComputerScienceseries,9225(2015)630-638(EI). 12.YunxiaRen,ShiyingWang,Diagnosabilityofbubble-sortgraphnetworksunderthecomparisondiagnosismodel,Proceedingof2015InternationalConferenceonComputationalIntelligenceandCommunicationNetworks,pp.823-826,2015. 13.WeipingHan,ShiyingWang,Theg-ExtraConditionalDiagnosabilityofFoldedHypercubes,AppliedMathematicalSciences,9(146)(2015)7247-7254. 2014年论文和著作 1.ShiyingWang,KaiFeng,Strongmatchingpreclusionfortorusnetworks,TheoreticalComputerScience520(2014)97–110(SCI,EI,MR). 2.ShiyingWang,ShurongZhang,Hamiltonianpathembeddingsinconditionalfaultyk-aryn-cubes,InformationSciences,268(2014)463–488(SCI,EI,影响因子4.038,MR). 3.ShiyingWang,KaiFeng,Faulttoleranceinthearrangementgraphs,TheoreticalComputerScience,533(2014)64–71(SCI,EI,MR). 4.YuxingYang,ShiyingWang,JingLi,Conditionalconnectivityofrecursiveinterconnectionnetworksrespecttoembeddingrestriction,InformationSciences279(2014)273–279(SCI,EI,影响因子4.038,MR). 5.JingLi,ShiyingWang,YuxingYang,Panconnectivityandpancyclicityofthe3-aryn-cubenetworkunderthepathrestrictions.AppliedMathematicsandComputation243(2014)339–348(SCI,EI,MR,TOP). 6.ShiyingWang;LeiZhang,Sufficientconditionsfork-restrictededgeconnected,TheoreticalComputerScience557(2014)66-75(SCI,EI,MR). 7.任云霞,王世英.星图网络的定向图.河南师范大学学报(自然科学版),2014,42(4):1-5. 8.王晓丽;王世英,非极大弧连通有向图弧连通度的下界,山东科学,2014,27(1):98-101. 9.(登记)张淑蓉,王世英,董操,边故障k元n立方体的超级哈密顿交织性,计算机工程与应用,2014,50(21):39-43. 2013年论文和著作 1.YuxingYang,ShiyingWang,Fault-freeHamiltoniancyclespassingthroughalinearforestinternaryn-cubeswithfaultyedges,TheoreticalComputerScience,491(2013)78–82(SCI,EIAccessionnumber:20132416420446,MR3062787). 2.RuixiaWangandShiyingWang,UNDERLYINGGRAPHSOF3-QUASI-TRANSITIVEDIGRAPHSAND3-TRANSITIVEDIGRAPHS,DiscussionesMathematicaeGraphTheory33(2)(2013)429–435.(ISSN:1234-3099,MR3054189). 3.ShurongZhang,ShiyingWang,Many-to-manydisjointpathcoversink-aryn-cubes,TheoreticalComputerScience,491(2013)103–118(SCI,EIAccessionnumber:20132416420442,MR3062790). 4.ShiyingWang,JingLi,ShangweiLin,RuixiaWang,Fault-tolerantembeddingofcyclesofvariouslengthsink-aryn-cubes,InformationandComputation,230(2013)55–66(SCI,IDS号:220TB,EIAccessionnumber:20133016529359,MR3096361,中国计算机学会推荐国际学术会议和期刊目录(2012年)A类). 5.ShiyingWang,KaiFeng,GuozhenZhang,Strongmatchingpreclusionfork-aryn-cubes,DiscreteAppliedMathematics,2013,61(18)3054–3062(SCI,EIAccessionnumber:20134817020578,MR3126671). 6.RuixiaWang,ShiyingWang,Asufficientconditionforgraphstobeλk-optimal,DiscreteAppliedMathematics,2013,161(18)3048–3053(SCI,EIAccessionnumber:20122115046375,MR3126670). 7.张雪飞,王世英,完全偶图的定向图,山东科学,2013,26(3):1-4. 8.任云霞,王世英,成本倒推装卸工问题.河南科学,2013,31(7):941-946. 9.冯凯,王世英,k元n方体的边容错性,山西大学学报(自然科学版),2013,36(3):389-392. 10.杨玉星,王世英.k元n立方网络的k圈排除问题的递归算法,计算机应用,2013,33(9):2401—2403,240. 11.王牟江山,杨文国,王世英.对称群上Cayley图的条件匹配排除数,应用数学学报(一级学科主学报),2013,36(5):813-820. 2012年论文和著作 1.ShiyingWang,YuxingYang,Faulttoleranceinbubble-sortgraphnetworks,TheoreticalComputerScience,2012,421:62-69(SCI特二区,EI). 2.ShiyingWang,KaiFeng,ShurongZhang,JingLi,Embeddinglongcyclesinfaultyk-ary2-cubes,AppliedMathematicsandComputation,2012,218(9):5409-5413(SCIEI). 3.ShiyingWang,LeiZhang,ShangweiLin,Aneighborhoodconditionforgraphstobemaximallyk-restrictededgeconnected,InformationProcessingLetters,2012,112(3):95-97(SCIEI). 4.YuxingYang,ShiyingWang,Conditionalconnectivityofstargraphnetworksunderembeddingrestriction,InformationSciences,2012,199(15):187–192(SCI特一区,EI). 5.ShiyingWang,GuozhenZhang,KaiFeng,Faulttoleranceink-aryn-cubenetworks,TheoreticalComputerScience,460(2012)34–41(SCI特二区,EI). 6.ShiyingWang,ShurongZhang,Embeddingsofhamiltonianpathsinfaultyk-ary2-cubes,DiscussionesMathematicaeGraphTheory,2011,32(1):47-61. 7.YuxingYang,ShiyingWang,Fault-freeHamiltoniancyclespassingthroughalinearforestinternaryn-cubeswithfaultyedges,TheoreticalComputerScience,DOI:10.1016/j.tcs.2012.10.048(SCI特二区,EI) 8.王世英,李晶,杨玉星,互连网络的容错嵌入(专著).北京:科学出版社,2012. 2011年文章 1.ShiyingWang,RuixiaWang,Independentsetsandnon-augmentablepathsinarc-locallyin-semicompletedigraphsandquasi-arc-transitivedigraphs,DiscreteMathematics,2011,311(4):282-288(SCI,EI) 2.ShangweiLin,ShiyingWang,ChunfangLi,Panconnectivityandedge-pancyclicityofk-aryn-cubeswithfaultyelements,DiscreteAppliedMathematics,2011,159(4):212-223(SCI特二级区,EI)3.JingLi,ShiyingWang,DiLiu,Pancyclicityofternaryn-cubenetworksundertheconditionalfaultmodel,InformationProcessingLetters,2011,111(8):370-374.(SCI,EI) 4.冯凯,王世英.带有条件故障边的k元2方体的圈嵌入.计算机工程与应用(二级主学报),2011 5.ShiyingWang,ShurongZhang,Embeddinghamiltonianpathsink-aryn-cubeswithconditionaledgefaults,TheoreticalComputerScience,2011,412(46):6570-6584,(SCI特二区,EI) 6.JingLi,ShiyingWang,DiLiu,ShangweiLin,Edge-bipancyclicityofthek-aryn-cubeswithfaultynodesandedges,InformationSciences,2011,181(11):2260–2267(SCI特一区,EI). 7.ShiyingWang,JingLi,RuixiaWang,Hamiltonianpathsandcycleswithprescribededgesinthe3-aryn-cube,InformationSciences181(14)(2011)3054-3065(SCI特一区,EI). 8.王世英,杨玉星,林上为,李晶.图的孤立断裂度.数学学报,2011,54(5):861-874(一级主学报)。 9.ShiyingWang,YuxingYang,JingLi,ShangweiLin,Hamiltoniancyclespassingthroughlinearforestsink-aryn-cubes,DiscreteAppliedMathematics2011,159(14):1425-1435(SCI特二区,EI).10.ShiyingWang,GuozhenZhang,XiuliWang,Sufficientconditionsformaximallyedge-connectedgraphsandarc-connecteddigraphs,TheAustralasianJournalofCombinatorics,50(2011)233-242. 11.杨玉星,王世英.泡形互连网络的条件连通性度量.计算机工程及其应用,2011,47(22):13-16.(二级主学报). 12.林上为,李春芳,王世英.含有两个非临界点的强连通定向图的弧数.运筹学学报,2011,15(3):57-61(二级主学报). 2010年论文 1.ShiyingWang,ShangweiLin,Pathembeddingsinfaulty3-aryn-cubes,InformationSciences180(1)(2010)191-197(SCI特一级区IDSNumber:523XK,EI,影响因子3.291). 2.RuixiaWang,AiminYang,ShiyingWang,Kingsinlocallysemicompletedigraphs,JournalofGraphTheory,2010,63(4):279-287(SCI特二级区SCIIDS号:567HC). 3.ShiyingWang,JingLi,LihongWu,ShangweiLin,Neighborhoodconditionsforgraphstobesuperrestrictededgeconnected,Networks,2010,56(1):11-19(SCI特二级区,IDS号:632SH,EI). 4.ShiyingWang,JingLi,WeiHan,ShangweiLin,Thebasesetsofprimitivezero-symmetricsignpatternmatriceswithzerotrace,LinearAlgebraanditsApplications,2010,433(3):595-605(SCI特二级区,IDS号:611GT). 5.ShiyingWang,RuixiaWang,ShangweiLin,JingLi,Matchingpreclusionfork-aryn-cubes,DiscreteAppliedMathematics,158(18)(2010):2066-2070(SCI特二级区,EI). 6.李晶,王世英.求二部图的最大匹配图的一种算法.电子学报(一级主学报),2010,38(1):161-166. 7.张淑蓉,王世英.有故障点的广义4元n方体中不同长度的路的嵌入。计算机工程与应用(二级主学报)2010,46(14):81-83,87. 8.ShiyingWang,JunYuan,Adegreeconditionforhamiltoniandigraphs,SoutheastAsianBulletinofMathematics,2010,34(3):523-536. 9.王世英,任云霞.网络边连通性的最优化.数学的实践与认识,2010,40(6):145-150. 10.JiangshanWangmu,JunYuan,ShangweiLin,ShiyingWang,OrderedandOrderedHamiltonDigraphs,ChineseQuarterlyJournalofMathematics,2010,25(3):317-326. 2009年论文和著作 1.王世英,林上为.网络连通性的最优化(专著).北京:科学出版社,2009. 2.ShangweiLin,ShiyingWang,Superp-RestrictedEdgeConnectivityofLineGraphs,InformationScience,179(2009)3122–3126(SCI特一级区,IDSNumber:479HAEI), 3.ShiyingWang,ShangweiLin,Thek-restrictededgeconnectivityofundirectedKautzgraphs,DiscreteMathematics,2009,309(13):4649-4652(SCI,EI). 4.ShiyingWang,RuixiaWang,Thestructureofstrongarc-locallyin-semicompletedigraphs,DiscreteMathematics,(SCI,EI). 5.黄学臻,林上为,王世英.一类无向Kautz图的k限制边连通度的上界,应用数学学报(一级主学报),2009,269-276. 6.王世英.交叉学科研究生教学的探讨,山西财经大学学报(高等教育版),2009,12(1):42-45. 7.GuozhiZhang,ShiyingWang,MatrixMultiplicationBasedonDNAComputing,The5thInternationalConferenceonNaturalComputationandthe6thInternationalConferenceonFuzzySystemsandKnowledgeDiscovery(EI,ISTP) 2008年论文 1.ShiyingWang(王世英),JunYuan,AixiaLiu,k-Restrictededgeconnectivityforsomeinterconnectionnetworks,AppliedMathematicsandComputation,2008,201(1-2):587-596.(SCIIDSNumber:312HQ,EI). 2.ShiyingWang(王世英),ShangweiLin,Sufficientconditionsforagraphtobesuperrestrictededge-connected,Networks,2008,51(3):200-209.(SCIIDSNumber:300WF,EI:Accessionnumber:083811547410) 3.WANGShiying(王世英),YUANJunLIN,Shangwei,DNALabelledGraphswithDNAComputing,ScienceinChina,SeriesA:Mathematics,2008,51(3):437-452(SCI:IDSNumber:258SK). 4.ShiyingWang(王世英),ShangweiLin,ChunfangLi,Sufficientconditionsforsuperk-restrictededgeconnectivityingraphsofdiameter2,DiscreteMathematics,2009,309(4):908-919(SCI,EI)5.原军,王世英,刘爱霞.一些DNA图的标号.中北大学学报,2008,29(1):4-7. 6.WangShi-Ying(王世英),LinShang-Wei,LiChun-Fang,ASufficientConditionfor-OptimalGraphs,IntelligentInformationManagementSystemsandTechnologies,2008,4(1):23-34. 7.王世英,郭继文,一类(k+1)-色有向图的本原指数,应用数学,2008,21(4):778-786. 8.林上为,王世英,李春芳.$/lambda_k$最优图的充分条件,数学认识与实践,2008,38(12):208-213. 9.ShiyingWang(王世英),ShangweiLin,$/lambda'$-optimaldigraphs,InformationProcessingLetters,2008,108(6)386-389(SCIIDSNumber:370IG,EI). 10.ShiyingWang(王世英),JunYuan,AixiaLiu,Sufficientconditionsforsuper-arc-stronglyconnectedorientedgraphs,GraphsandCombinatorics,2008,24(6):587-595(SCIIDSNumber:378RP). 11.JunYuan,AixiaLiu,ShiyingWang(王世英),SufficientConditionsforBipartiteGraphstoBeSuperk-RestrictedEdgeConnected,DiscreteMathematics,2009,309(9):2886-2896(SCI,EI).

学术兼职

曾经担任中国运筹学学会理事(2004-2012)。现任美国数学评论评论员,中国运筹学会数学规划分会理事,中国运筹学会图论组合专业委员会委员,山西省数学学会常务理事,山西省工业与应用数学学会理事。

推荐链接
down
wechat
bug