Block-Graph Width.

Maw-Shang Chang Ling-Ju Hung Ton Kloks Sheng-Lung Peng

Published in: TAMC (2009)

Keyphrases

directed graph
graph theory
graph structure
directed acyclic graph
graph theoretic
random walk
structured data
weighted graph
graph model
database
dependency graph
stable set
graph representation
graph partitioning
undirected graph
graph matching
connected components
markov chain
special case
lower bound