The interlace polynomial of a graph.

Richard Arratia Béla Bollobás Gregory B. Sorkin

Published in: J. Comb. Theory, Ser. B (2004)

Keyphrases

graph structure
graph representation
weighted graph
random walk
graph model
stable set
graph structures
graph search
website
graph matching
directed graph
structured data
graph theory
spanning tree
graph partitioning
graph theoretic
graph clustering
low order
markov random field
dependency graph
information extraction