部分标定图的重构定理

    The Reconstruction Theorem for Partilly Labeled Graphs

    • 摘要: 证明了边数已给定的p(p≥5)阶图G,其中5个点未标定,其余p-5个点标定,则G可由任意给定的4个主子图重构,且主子图的个数不能减少。

       

      Abstract: A graph G of order p, given the number of edges is proved if p≥5 and five points are not labeled, When other points are labeled, a graph G be reconstructed from four of its principal subgraphs. The number of principal subgraphs in the theorem can't be reduced.

       

    /

    返回文章
    返回