The Grad of a Graph and Classes with Bounded Expansion.
Jaroslav NesetrilPatrice Ossona de MendezPublished in: Electron. Notes Discret. Math. (2005)
Keyphrases
- bounded degree
- equivalence classes
- graph theoretic
- graph representation
- graph structure
- graph matching
- bounded treewidth
- structured data
- directed acyclic graph
- graph theory
- graph construction
- graph properties
- link analysis
- graph mining
- spanning tree
- graph partitioning
- random walk
- random graphs
- graph based algorithm
- stable set