资源描述:
《%5bs%2ct%5d-图路和圈性质论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、104452009020881O157.5[s,t]-201241020102010......................................................................1......................................................................3.............................................................61.11.21.3.....................................
2、.................6.................................................7.....................................................10-[s,t]Hamilton..........................................122.12.2k-k--[k+3,2]-[k+4,2]HamiltonHamilton....................12....................194--[6,2]Hamilton-...
3、..........................233-[5,2]-1-2..................31.....................................................................40................................................45.........................................................................46[s,t]-(250014))[38]-[42].Hamilton(
4、Hamilton(),HamiltonHamilton()HamiltonHamiltonK1,3Beineke1970[1]-[3],[19]-[35].(K1,p;q)-[18].7080s2005t[5]t[s,t]-—[s,t]--[s,t][52]s[s,t]-1-[s,t]2.1.4Gk--[k+3,2]δ(G)≥k+1,GHamilton(k+1)K2∨Gk(Gkk).2.1.4Gk--[k+3,2]δ(G)≥k+1,
5、G
6、≥3k+3,GHamilton2.2.5Gk--[k+4,2]δ≥k+1,GHam
7、ilton(k+2)K2∨Gk(Gkk).2.2.5Gk--[k+4,2]δ≥k+1,
8、G
9、≥3k+5,GHamilton4--[6,2]Hamilton3.2G4--[6,2]δ≥5,GHamilton4K2∨G4(G43-4).[5,2]-1-24.2G3-[5,2]-
10、G
11、≥8,G1-2[s,t]--[s,t]HamiltonHamiltonHamilton1-2O157.52PropertiesofPathsandCyclesin[s,t]-GraphsLiuYanSchoolofMathematicalScience
12、s,ShandongNormalUniversityJinan,Shandong,250014,P.R.ChinaABSTRACTPathsandcyclesaretwobasicstructuresofgraphs,meanwhile,theyarealsoeffectivetoolstoanalyzegraph.Theproblemonpathsandcyclesofgraphsisaveryimportantproblemingraphtheoryandtheresearchisalsoactive.Infact,Manypracticalproblemscanbeattribut
13、edtotheproblemofpathsandcycles.Thepropertiesofpathandcyclecomesfromthehamiltonproblem,whichisthefamoustopicingraphtheory.Inthisrespect,manyscholarsathomeandabroadmadealotofresearchworkonthisissue,andalotofoutstandingachievem