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

搜索资源列表

  1. 维津定理的证明(英)

  2. 维津定理是图论边染色里边的重要定理,它决定了边染色的上限是点最大度+1,奠定了染色理论的基础。但是关于它的证明,大多教科书上没有,以此献给图论爱好者。图染色问题一直就是通信网络中的重要理论工具。
  3. 所属分类:综合布线

    • 发布日期:2011-05-25
    • 文件大小:43008
    • 提供者:cdzxykbjyl
  1. On the Size of Critical Graphs with Maximum Degree Eight

  2. 8-临界图边数的下界,孙庆波,张俊萍,本文主要运用Dischange方法,深入讨论了临界图边数的下界问题,提高了最大度为8的临界图边数的下界,本文虽然还没有证明出Vizing猜想�
  3. 所属分类:其它

    • 发布日期:2020-03-12
    • 文件大小:208896
    • 提供者:weixin_38638596
  1. The Average Degree of Critical Graphs with Maximum Degree Nine

  2. 9-临界图边数的下界,孙庆波,张俊萍,本文主要运用Dischange方法,深入讨论了临界图边数的下界问题,提高了最大度为9的临界图边数的下界,本文虽然还没有证明出Vizing猜想�
  3. 所属分类:其它

    • 发布日期:2020-02-15
    • 文件大小:223232
    • 提供者:weixin_38683195
  1. 边染色临界图独立数猜想的若干结论

  2. 边染色临界图独立数猜想的若干结论,吴树猛,,1968年,Vizing提出猜想:边染色临界图的独立数不大于其阶数的一半。2000年以前,关于这个猜想没有任何结论。2000年以来一些一般性结论
  3. 所属分类:其它

    • 发布日期:2019-12-29
    • 文件大小:168960
    • 提供者:weixin_38601390
  1. A note on the minimum number of choosability of planar graphs

  2. The problem of minimum number of choosability of graphs was first introduced.by Vizing. It appears in some practical problems when concerning frequency.assignment. In this paper, we study two important list coloring, list edge coloring and.list total
  3. 所属分类:其它

    • 发布日期:2021-02-07
    • 文件大小:317440
    • 提供者:weixin_38548434