wiki_research

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

perfect_elimination_ordering (251B)


      1 # Perfect elimination ordering
      2 
      3 A *perferct elimination ordering* of an [undirected_graph] is a [vertex_ordering] such that for every [vertex], its higher-numbered neighbors forms a [clique]
      4 
      5 See also: [chordal], [degeneracy]
      6 
      7 Up: [elimination_order]