Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas

Benny Godlin Emilia Katz Johann A. Makowsky

Published in: CoRR (2008)

Keyphrases

graph structure
graph theory
random walk
graph model
stable set
graph representation
graph matching
weighted graph
graph theoretic
dependency graph
graph based algorithm
learning algorithm
directed graph
graph search
graph structures
connected components
mathematical formulas