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

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

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

    图的函数控制参数

    论文摘要在过去的三十年里,图论中发展最快的领域也许是图的“domination”的研究。根据实际背景的不同,现已定义的控制参数有几十种之多,而且随着研究的深入和应用的激发,新的...