摘要
AgraphGisκ-orderedHamiltonian2≤κ≤n,ifforeveryorderedsequenceSofκdistinctverticesofG,thereexistsaHamiltoniancyclethatencountersSinthegivenorder,Inthisarticle,weprovethatifGisagraphonnverticeswithdegreesumofnonadjacentverticesatleastn+3κ-9/2,thenGisκ-orderedHamiltonianforκ=3,4,…,[n/19].Wealsoshowthatthedegreesumboundcanbereducedton+2[κ/2]-2ifκ(G)≥3κ-1/2orδ(G)≥5κ-4.Severalknownresultsaregeneralized.
出版日期
2003年01月11日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)