您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Hamilton图的充分条件

  2. Hamilton图的充分条件,谢应泰,,本文提出的HAMILTON图的一个充分条件优于Fan-条件,因而是在以下意义下是目前最好的:即所有满足现有充分条件(Dirac,Posa, Bondy,Chvatal,Fan)
  3. 所属分类:其它

    • 发布日期:2020-03-03
    • 文件大小:265kb
    • 提供者:weixin_38747917
  1. H图的多项式时间判定

  2. H图的多项式时间判定,谢应泰,,一个存在有HAMILTON图的图被称作H图,本文将给出一个 H 图的充分必要条件,并给出一个多项式时间判定算法,使得此条件是多项式时间可
  3. 所属分类:其它

    • 发布日期:2020-02-06
    • 文件大小:826kb
    • 提供者:weixin_38558623
  1. Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian

  2. 图含有Hamilton圈的规范Laplace谱条件,范益政,余桂东,设G为一个图,Δ,δ分别为G的最大度和最小度,其中Δ/δ<c<√ ̄2, c为一个常数。本文给出了图$G$含有Hamilton圈的谱充分条件,即它的非平凡规范
  3. 所属分类:其它

    • 发布日期:2019-12-29
    • 文件大小:164kb
    • 提供者:weixin_38698149