Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs

Martin Grohe Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs http://arxiv.org/abs/1001.2572 2010 CoRR abs/1001.2572 db/journals/corr/corr1001.html#abs-1001-2572