wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

canonical_labeling (312B)

      1 # Canonical labeling
      2 
      3 Labeling a [graph] to be able to test [graph_isomorphism] just by equality
      4 testing of the labels
      5 
      6 https://mathoverflow.net/a/11715
      7 
      8 also called "graph canonization"
      9 
     10 See also: [graph_isomorphism], [minimization_automaton]
     11 
     12 Up: [graph]
     13 
     14 Aliases: graph canonical labeling, graph canonization