论文部分内容阅读
本文对图的距离二标号与组路覆盖进行了探讨。本研究首先对图的一个概念——路覆盖进行了推广，得到了r-组路覆盖的概念，并由此得到图的另一个不变量——r-组路覆盖数；给出了图G的λ(G)与其补图G的(d-1)一组路覆盖数之间确定的数量关系，并给出了求二部图的λ-数的多项式时间算法；建立了λ与G的组路覆盖之间的关系；根据图G所含有的哈密顿r-方圈的情况(r≥1)，确立了一般图G的λ(G)与δ(G)之间的关系及直径为2的图G的λ(G)与δ(G)之间的关系。