不连续增长路论文

  • 具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    具有完美匹配的三正则图的L(2,1)-标号和毛毛虫的最优标号问题

    论文摘要图的标号问题是图的染色问题的推广,它在现实生活中有着广泛的应用。本文讨论了图的两种标号问题:L(2,1)-标号和最优标号。给定一个无向图G,G的一个L(2,1)一标号是...
  • 可满着色图和最优标号问题

    可满着色图和最优标号问题

    论文摘要图的染色问题是图论中最基本,也是最重要的问题之一。而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用。本文主要讨论了图上的两种标号问题:L(2,1)-标号和最...