On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs.
Maria AxenovichPublished in: Electron. J. Comb. (2006)
Keyphrases
- labeled graphs
- connected subgraphs
- vertex set
- graph mining
- graph databases
- undirected graph
- subgraph matching
- similarity function
- directed graph
- subgraph isomorphism
- attributed graphs
- reachability queries
- directed acyclic graph
- biological networks
- graph data
- graph properties
- graph kernels
- graph structures
- maximum clique
- frequent subgraph mining
- frequent subgraphs
- graph patterns
- weighted graph
- query graph
- clustering algorithm
- hamiltonian cycle
- edge weights
- regular expressions
- subgraph mining
- dense subgraphs
- maximum common subgraph
- topological information
- connected components
- average degree
- maximal cliques
- edit distance
- complex networks
- query language
- maximum cardinality
- data structure