wiki_research

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

dual_graph (317B)


      1 # Dual graph
      2 
      3 [graph_undirected]:
      4 - [vertices] are [clauses]
      5 - [edges] connect two [clauses] that share a [variable]
      6 
      7 if [conjunctive_normal_form] has unbounded [degree] then contains a large [clique]
      8 
      9 Up: [graph_undirected] of [conjunctive_normal_form]
     10 
     11 See also: [primal_graph], [incidence_graph], [dual_treewidth]