Independence polynomials of k-tree related graphs

A partial k-arboretum of graphs with bounded treewidth

Hans L. Bodlaender · Theoretical Computer Science · 1998 · 1.1K citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

<i>k</i>-Degenerate Graphs

Don R. Lick, Arthur T. White · Canadian Journal of Mathematics · 1970 · 253 citations · Full text

Natural Sciences, Mathematics, Combinatorics +6

Fibonacci Numbers of Graphs

Helmut Prodinger, Robert F. Tichy · ˜The œFibonacci quarterly · 1982 · 228 citations

Natural Sciences, Mathematics, Algorithms +8

The roots of the independence polynomial of a clawfree graph

Maria Chudnovsky, Paul Seymour · Journal of Combinatorial Theory Series B · 2006 · 204 citations

Natural Sciences, Mathematics, Combinatorics +3

Clique polynomials and independent set polynomials of graphs

Cornelis Hoede, Xueliang Li · Discrete Mathematics · 1994 · 175 citations · Full text

Natural Sciences, Mathematics, Combinatorics +4