Computing the Tutte Polynomial on Graphs of Bounded Clique-Width.

Omer Giménez Petr Hlinený Marc Noy

Published in: WG (2005)

Keyphrases

graph theoretic
independent set
graph matching
graph properties
maximum independent set
lagrange interpolation
maximum clique
bounded degree
graph representation
graph databases
bounded treewidth
maximum weight
graph structure
bipartite graph
directed graph
pattern recognition
neural network