On κ—ordered Graphs Involved Degree Sum

    在线阅读 下载PDF 导出详情
    摘要 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.
    机构地区 不详
    关键词 HAMILTON图
    出版日期 2003年01月11日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    • 相关文献
    Baidu
    map