Small graph classes and bounded expansion.
Zdenek DvorákSerguei NorinePublished in: J. Comb. Theory, Ser. B (2010)
Keyphrases
- bounded degree
- bipartite graph
- graph representation
- random walk
- graph matching
- graph structure
- structured data
- multi class
- data sets
- graph theoretic
- random graphs
- equivalence classes
- decision trees
- small number
- stable set
- bounded treewidth
- graph search
- small world
- graph data
- graphical representation
- weighted graph
- connected components