Partial duality and Bollobás and Riordan's ribbon graph polynomial.

Published in: Discret. Math. (2010)

Keyphrases

graph structure
weighted graph
directed graph
structured data
directed acyclic graph
graph model
graph representation
graph theory
linear programming
random walk
bipartite graph
graph properties
social networks
stable set
graph based algorithm
graph partitioning
graph databases
bayesian networks