熊黎明
教授博士生导师
[小中大]

LimingXiongPh.D.;Prof.
SupervisorforPh.D.students
wasborninApril1965
inAnyi,Jiangxi
Postaladdress:
FacultyofMathematics
BeijingInstituteofTechnology
Beijing100081,P.R.China
Officeaddress:
817CentralTeachingBuilding
Emailaddress:
lmxiong@bit.edu.cn

nowisamemberofGraphTheoryBranch,OperationalResearchCouncilofChina;thefirstKUNLUNSCHOLARSHIPofQinghaiProvince---aspecialengagedprofessorofQinghaiUniversityforNationalities;anEditorofthejournalofOperationsResearchandFuzziology(ORF);has(accepted)-published80papers.
ResearchInterests:GraphTheorywithApplications,includingthefollowingspecialfeilds:
Structuretheoryofagraph;Circuitingraphs;Cycleandthehamiltonianindexofagraph;Connectedevenfactorsingraphs;Trailsandclosedtrails;Linegraphsandclaw-freegraphs;Closureoperationforclaw-freegraphs;ComplexityAnalyse.
EducationalBackground:
1983-1987,Dept.ofMath.,JiangxiNornalUniversityforB.Sc.,Nanchang,Jiangxi;
1990-1993,Dept.ofMath.,UniversityofScience&TechnologyBeijingforM.Sc.Thesis:TheVertexArboricityofaGraph,Beijing;
1999-2001,Dept.ofAppl.Math.,UniversityofTwenteforPh.D.Thesis:CircuitsinGraphsandtheHamiltonianIndex,theNetherlands.
WorkingExperience:
JUL.1987-AUG.1990,DepartmentofMathematics,YichunNormalCollege(YichunUniversity,now);
SEPT.1993-MAY2002,DepartmentofMathematics,JiangxiNormalUniversity;
JUN.2002-present,FacultyofMathematics,BeijingInstituteofTechnology
VisitingExperience:
OCT.1997-JAN.1998,AntwerpenUniversity,Belgium;
OCT.-DOC.2001,UniversityofWestBohemia,Pilsen,CzechRepublic;
SEPT.-OCT.2004,NihonUniversity,KeioUniversity,TokyoUniversityofScience,Tokyo,Japan;
JUN.-JUL.2007,AcademiaSinica,Taibei,TAIWAN,CHINA;
AUG.-OCT.2009,UniversityofWestBohemia,Pilsen,CzechRepublic


所授课程

UndergraduateCourse:DiscreteMathematics;AdvancedAlgebra;DataStructures;HigherMathematics
Master'sDegreeStudents:GraphTheorywithApplications;GraphsandNetworks;CombinatorialTheory
Ph.D.Students:ModernGraphTheory

项目

PartialListofResearchGrants

• Researchesonnewcontentsandnewmethodsoftheexistenceoffactorsingraphs,FundedbyNationalNaturalScienceFundsofChinaunderContractGrantNo.:11071016,Jan.2011-Dec.2013(MyRole:ChiefInvestigator)
• Evenfactorsandthestabilityofparametersingraphs,FundedbyNationalNaturalScienceFundsofChinaunderContractGrantNo.:10671014,Jan.2007-Dec.2009(MyRole:ChiefInvestigator)
• Connectedfactorsingraphswithitsapplicationincomputerscience,FundedbyExcellentYoungScholarsResearchFundofBeijingInstituteofTechnologyunderContractGrantNo.000Y07-28,2006-2007(MyRole:ChiefInvestigator)
• Structuretheoryofagraphanditsapplications,TheProjectSponsoredbytheScientificResearchFoundationfortheReturnedOverseasChineseScholars,StateEducationMinistrysinceOct.2004(MyRole:ChiefInvestigator)
• Connectedfactorsingraphs,FundedbyNaturalScienceProjectofJiangxiProvinceunderContractGrantNo.:0111020,Jun.2002-Jul.2004(MyRole:ChiefInvestigator)
• Thehamiltonianindexofagraphandsubpancyclicgraphs,FundedbyNaturalScienceProjectofJiangxiProvinceunderContractGrantNo.:s97093,Jan.1998-Dec.1999(MyRole:ChiefInvestigator)

  ---

• Researchongroupconnectivityandtheexistenceofsubgraphsandrelatedproblems,FundedbyNationalNaturalScienceFundsofChina(No:11171129),Jan.2012toDec.2015(MyRole:MainMember)
• Someproblemsoflinegraphs,FundedbyBeijingNaturalScienceFoundation(No:1102015),Jan.2010toDec.2013(MyRole:MainMember)
• Thetheoryofdomain,structureofdomainandconstructofpower,FundedbyNationalNaturalScienceFundsofChina,Jan.1996-Dec.1998,(MyRole:MainMember)

论著

PartialListofPublications(TheSCIJournalsaremarkedbyblackbody)

• TheNordhaus-Gaddum-typeinequaltiesfortheZagrebindexandcoindexofgraphs,AppliedMathematicsLetters(withGuifuSu,LanXu),doi:10.1016/j.aml.2012.01.041,inpress;
• Starsubdivisionandconnectedevenfactorsinthesquareofagraph,DiscreteMathematics(withJanEkstin,PremyslHolub,TomasKaiserandShengguiZhang),doi:10.1016/j.disc.2011.09.004,inpress;
• Spanningeuleriansubgraphsof2-edge-connectedgraphs,GraphsandCombinatorics(withXiangwenLi,ChunxiangWang,QiongFanandZhaohongNiu),doi10.1007/s00373-011-1108-0,inpress;
• Smallest2-edge-connectedgraphswithoutaspanningtrail,UtilitasMathematics(withZhaohongNiu),inpress;
• Smallestk-edge-connectedclaw-freegraphswithoutspecialspanningtrails,UtilitasMathematics(withZhaohongNiu),inpress;
• Spanningsubgraphwitheuleriancomponents,DiscreteMathematics312(2012)1013-1018(withZhaohongNiuandHong-JianLai)pdf;
• Closureoperationforevenfactorsonclaw-freegraphs,DiscreteMathematics311(2011)1714-1723pdf;
• HamiltonianindexisNP-complete,DiscreteAppliedMathematics159(2011)246-250(withZdenekRyjacekandGerhardJWoeginger)pdf;
• 2-factorwiththeboundednumberofcomponentsinlinegraphs,AppliedMathematicsLetters24(2011)731-734pdf;
• OnthemaximumandminimumfirstreformulatedZagredindexofgraphswithconnectivityatmostk,Filomat25:4(2011),75-83(withGuifuSu,LanXuandBeibeiMa)pdf;
• Supereulerianindexisstableundercontractionsandclosures,ArsCombinatoria97(2010)129-142(withMingchuLi)pdf;
• TheChvatal-Erdosconditionforsupereuleriangraphsandthehamiltonianindex,DiscreteMathematics310(2010)2082-2090(withLongshengHan,Hong-JianLaiandHuiyaYan)pdf;
• Evenfactorswiththeboundednumberofcomponents,TheAustralasianJournalofCombinatorics48(2010)269-279(withZhaohongNiu)pdf;
• Every3-connectedclaw-freeZ₈-freegraphishamiltonian,JournalofGraphTheory64(2010)1-11(withHong-JianLai,HuiyaYanandJinYan)pdf;
• Closureconceptfor2-factorsinclaw-freegraphs,DiscreteMathematics310(2010)1573-1579(withZdenekRyjacekandKiyoshiYoshimoto)pdf;
• SpanningeuleriansubgraphsinN²-locallyconnectedclaw-freegraphs,ArsCombinatoria94(2010)191-199(withHong-JianLai,MingchuLi,YehongShao)pdf;
• Supereulerianityofk-edge-connectedgraphswitharestrictiononsmallbonds,DiscreteAppliedMathematics158(2010)37-43(withZhaohongNiu)pdf;
• Onstabilityofthehamiltonianindexundercycleclosure,ACTAMathematicaeApplicataeSinica(inChinese)33(2010)424-431(withWangLina)pdf;
• Closure,stabilityanditeratedlinegraphswith2-factor,DiscreteMathematics309(2009)5000-5010(withAkiraSaito)pdf;
• Traceabilityoflinegraphs,DiscreteMathematics309(2009)3779-3785(withMinminZong)pdf;
• Hamilton-connectedindicesofgraphs,DiscreteMathematics309(2009)4819-4827(withZhihongChen,Hong-JianLai,HuiyaYanandMingqianZhan)pdf;
• Circumferencesandminimumdegreesin3-connectedclaw-freegraphs,DiscreteMathematics309(2009)3580-3587(withMingchuLietal.)pdf;
• Thestructureofevenfactorsinclaw-freegraphs,DiscreteMathematics309(2009)2417-2423(withMeiLu,LongshengHan)pdf;
• Ondistancelocalconnectivityandthehamiltonianindex,DiscreteMathematics309(2009)2798-2807(withPremyslHolub)pdf;
• Thehamiltonianindexofa2-connectedgraph,DiscreteMathematics308(2008)6373-6382(withQiuxinWu)pdf;
• Radiusandsubpancyclicityinlinegraphs,DiscreteMathematics308(2008)5325-5333(withQiuxinWuandMingchuLi)pdf;
• Theexistenceofevenfactorsiniteratedlinegraphs,DiscreteMathematics308(2008)5891-5894pdf;
• Connectedevenfactorsinclaw-freegraphs,DiscreteMathematics308(2008)2282-2284(withMingchuLiandH.J.Broersma)pdf;
• Onthe2-factorindexofagraph,DiscreteMathematics307(2007)2478-2483(withMingchuLi)pdf;
• Theupperboundofthenumberofcyclesina2-factorofalinegraph,J.GraphTheory55(2007)72-82(withJunFujisawa,KiyoshiYoshimotoandShengguiZhang)pdf;
• Toughnessandhamiltonicityink-trees,DiscreteMath.307(2007)832-838(withH.J.BroersmaandK.Yoshimoto)pdf;
• Quadrangularlyconnectedclaw-freegraphs,DiscreteMathematics307(2007)1205-1211(withMingchuLi,ChengGuo,DengxinLiandHong-JianLai)pdf;
• Evenfactorswithdegreeatmostfourinclaw-freegraphs,LectureNotesinComputerScience,4489(2007)397-400(withQiuxinWuandTingzengWu)pdf;
• Constructivecharacterizationofregularconnectedclaw-freegraphs,LectureNotesinComputerScience,4489(2007)329-333(withMingchuLi)pdf;
• Subpancyclicityinlinegraphanddegreesumsalongpaths,DiscreteAppliedMath.154(2006)1453-1463(withH.J.Broersma)pdf;
• HourglassandHamiltoniancyclesin4-connectedclaw-freegraphs,J.GraphTheory48(2005)267-276(withTomasKaiser,MingchuLi,ZdenekRyjacek)pdf;
• Onstabilityofthehamiltonianindexundercontractionsandclosures,J.GraphTheory49(2005)104-115(withZdenekRyjacekandH.J.Broesma)pdf;
• Anoteonshortnesscoefficientandthehamiltonicityin4-connectedlinegraphs,GraphsandCombinatorics21(2005)137-144(withK.Roman)pdf;
• Thehamiltonianindexofagraphanditsbranch-bond,DiscreteMathematics285(2004)279-288(withH.J.Broersma,XueliangLiandMingchuLi)pdf;
• Hamiltonianiteratedlinegraphs,DiscreteMathematics256(2002)407-422(withZhanhongLiu)pdf;
• Degreesumsandsubpancyclicityinlinegraphs,DiscreteMathematics242(2002)255-267(withH.J.Broersma,C.HoedeandXueliangLi)pdf;
• Anoteonminimumdegreeconditionsforsupereuleriangraphs,DiscreteAppliedMathematics120(2002)35-43(withH.J.Broersma)pdf;
• Thehamiltonianindexofagraph,GraphsandCombinatorics27(2001)775-784pdf;
• Characterizationofthen-thsupereulerianiteratedlinegraph(inChinese),JournalofJiangxiNormalUniversity,24(2)(2000)107-110(withZhanhongLiuandGuishengYi)pdf;
• Onsubpancycliclinegraphs,J.GraphTheory27(1998)67-74pdf;
• Edgedegreeconditionsforsubpancyclicityinlinegraphs,DiscreteMathematics188(1998)225-232pdf;
• Someresultsonclosed2-manifolds(inChinese),MathematicaApplicata10(2)(1997)37-39pdf.

TalksintheConferencesandPapersintheProceedings

• AnextensionoftheChvatal-Erdostheorem:Countingthenumberofmaximumindependentsets,InvitedTalk,WorkshoponGraphTheoryandCombinatorialOptimization(GCTO2011),ShanghaiUniversity,OCT.28-31,2011,Shanghai;
• Closureoperationsforevenfactorsinclaw-freegraphs,FifithCross-straitConferenceonGraphTheoryandCombinatorics,NankaiUniveirsity,June24-29,2009,China;alsotalkedin:18^stWorkshopCyclesandColourings,Sept.6-11,2009,TatranskaStrba,Slovakia;
• Someresultsrelatedtothebranch-bonds,ThethirdNationalConferenceonCombinatoricsandGraphTheory,EastChinaNormalUniversity,July19-23,2008,Shanghai;
• Subpancycliclinegraphsofagraphwithlargersumofdegreealongeapath,2007InternationalConferenceonGraphTheoryandCombinatorics&FourthCross-straitConferenceonGraphTheoryandCombinatorics,June24-29,2007,NationalTaiwanUniversity,Taipei,Taiwan,China;
• Chvatal-Erdosconditionforsupereuleriangraphsandthehamiltonianindex,The2thInternationalSymposiumonGraphTheoryandCombinatorialAlgorithms(GTCA2007),ChineseAcademiaofSciences,July1-3,Beijing;
• 2-factorswithaboundednumberofcomponentsinlinegraphs,The2thNationalConferenceonCombinatoricsandGraphTheory,Aug.16-19,2006,NankaiUniversity,Tianjin,China;
• HamiltonianindexisNP-complete,2006NationalConferenceonCombinatorialOptimization,ZhengzhouUniversity,Nov.4-6,Zhengzhou,China;
• Thehamiltonianindexofgraphs,InvitedTalk,2006SpringConferenceonCombinatoricsandGraphTheory,NankaiUniversity,April21-23,Tianjin,China;
• Circumferenceandminimumdegreein3-connectedclaw-freegraphs,ElectronicNotesinDiscreteMathematics,Volume22,15October2005,Pages93-999(withMingchuLi);
• Hamiltoniancyclesin4-connectedclaw-freegraphs,TheThirdCross-straitConferenceonGraphTheoryandCombinatorics,ZhejiangNormalUniveirsity,Jun.26-30,2005,Jinhua,Zhejiang,China;
• Subpancyclicityoflinegraphsanddegreesumofverticesalongapath,1ndCologne/TwenteWorkshoponGraphsandCombinatoricialOptimization(CTW2001),Jun.4-6,2001,Cologne,Germany;
• Onthehamiltonianindexofagraphanditsrelatedproblems,The9thNationalConferenceofGraphTheoryanditsApplication,YantaiUniversity,Aug.1999,Yantai;
• Radius,degreeandsubpancyclicityinlinegraphs,ElectronicEngineer(Supplement),92-97(1996),Proceedingof96NationalAnnelConferenceofDiscreteMathematics,Jun.1996,Nanjing;
• Pancycliclinegraphs,in:Combinatorics,GraphTheory,AlgorithmsandApplications(EditedbyY.Alavi,DonR.LickandJ.Liu)ProceedingofthethirdChina-U.S.A.conferenceongraphtheory,Beijing,1993,399-403(withJ.Wang,Z.LiandM.C.Li);
• Onhamiltonianlinegraphs,in:Combinatorics,GraphTheory,AlgorithmsandApplications(EditedbyY.Alavi,DonR.LickandJ.Liu)ProceedingofthethirdChina-U.S.A.conferenceongraphtheory,Beijing,1993,177-181(withM.C.Li,Z.X.LiandX.W.Dai);

学生

Ph.D.Students(Completed):

• NiuZhaohong(2011),Ph.D.Thesis:OnSomeProblemsoftheSupereulerianityofGraphs,whichwasawardedtheExcellentPh.D.ThesisofBIT;nowworkinShanxiUniversity.

Ph.D.Students(inprogress):

• TianRunli(sinceSept.2009);
• AnMingqiang(sinceSept.2010);
• SuGuifu(sinceSept.2010).

M.Sc.Students(Completed):
inJiangxiNormalUniversity:

• JinZheming(2002),gothisPh.D.inNankaiUniversity;nowworkinZhejiangNormalUniversity,Jinhua,Zhejiang;
• WangHuaping(2002),nowworkinJiangxiNormalUniversity,Nanchang,Jiangxi;
• ZhangJing(2002),nowworkinJiangxiNormalUniversity,Nanchang,Jiangxi;
• ZhouSiming(2002),gothisPh.D.inXiamenUniversity;nowworkinFujianNormalUniversity,Fuzhou,Fujian;
• LiuQiong;LiuRuifu(2005),nowworkinHengzhouSecondMiddleSchool,Hengzhou,Zhejiang;
• WangLu(2005),nowworkinCollegeofYangquan,ShanxiUniversityofTecchnology,Yangquan,Shanxi;
• YaoXueli(2005),nowworkinInstituteofTechnology,EastChinaJiaoTongUniversity,Nanchang,Jiangxi.

inBeijingInstituteofTechnology

• YanHuiya(2005),gothisPh.D.inWestVirginiaUniversity,Morgantown,U.S.A;nowworkinUniversityofWisconsin-LaCrosse,LaCrosse,U.S.A;
• WuTingzeng(2007),nowworkinQinghaiUniversityforNationalities,Xining,Qinghai;
• MaLei(2007),nowworkinArgriculturalBankofChina,Beijing;
• WangLina(2007),nowworkinHenanPolytechnicUniversity,Jiaozuo,Henan;
• ZongMinmin(2008),nowworkintheHuzhouEducationalGroupofElementarySchool,Huzhou,Zhejiang;
• LiMengmeng;XueXue(2009),nowworkinBeijing;
• DuHui(2010),nowinJapan.

• FuRonghui;LiYueting(2012).

RecommendedOverseaStudents:

• HanJie(2010),gothisB.Sc.inBIT;nowstudyforhisPh.D.intheDepartmentofMathematicsandStatistics,GeorgiaStateUniversity,Atlanta,Georgia,U.S.A
• ZangChuanyun(2011),gotherB.Sc.inBIT;nowstudyforherPh.D.intheDepartmentofMathematicsandStatistics,GeorgiaStateUniversity,Atlanta,Georgia,U.S.A

中文简介

北京理工大学教授,博士生导师,现任中国运筹学会图论组合分会理事,OpenJournalofDiscreteMathematics,ISRNBiotechnology,<运筹与模糊学>(OperationsResearchandFuzziology(ORF))等杂志编委;1965年出生于江西安义;1987年本科毕业于江西师范大学数学系,1993年研究生毕业于北京科技大学获得硕士学位,2001年于荷兰特文特大学获得博士学位;先后在比利时,荷兰,德国,捷克,日本,中国台湾,斯洛伐克,美国等大学或研究所作学术访问或参加学术会议;完成或正主持共两项国家自然科学基金面上项目,主持完成壹项教育部留学回国基金项目和两项江西省自然科学基金面上项目,作为主要人员完成或正参加共两项国家自然科学基金面上项目,作为主要人员正参加壹项北京市自然科学基金面上项目;发表或接受发表共80余篇学术论文,其中44篇SCI收录杂志论文,34篇EI收录杂志论文;研究领域涉及图论:包括图的结构理论,哈密尔顿圈与因子存在性及极值问题,哈密尔顿指数,线图,无爪图及其它禁用子图,算法复杂性,拓扑指标等方面,矩阵迹理论等内容;要求学生具备严密的逻辑思维能力,代数思维能力强愈佳.