Decompositions of graphs into trees, forests, and regular subgraphs.
Saieed AkbariTommy R. JensenMark H. SiggersPublished in: Discret. Math. (2015)
Keyphrases
- graph mining
- graph databases
- labeled graphs
- subgraph isomorphism
- graph properties
- subgraph matching
- reachability queries
- graph data
- graph structures
- maximal cliques
- connected subgraphs
- maximum common subgraph
- subgraph mining
- frequent subgraph mining
- graph matching
- graph theory
- data structure
- graph theoretic
- dense subgraphs
- maximum clique
- query graph
- tree structured data
- graph patterns
- graph structure
- decision trees
- quasi cliques
- tree structure
- labeled trees
- topological information
- attributed graphs
- tree automata
- graph search
- directed graph
- singular value decomposition
- weighted graph
- random forests
- series parallel
- edit distance
- bounded treewidth
- regular expressions
- bipartite graph
- graph partitioning
- undirected graph
- graph model