Forbidden subgraphs and the hamiltonian index of a 2-connected graph.
Premysl HolubPublished in: Ars Comb. (2014)
Keyphrases
- query graph
- graph mining
- graph databases
- connected components
- graph properties
- labeled graphs
- graph structures
- graph data
- subgraph mining
- frequent subgraph mining
- topological information
- connected subgraphs
- subgraph matching
- graph theory
- database
- random walk
- graph representation
- reachability queries
- directed graph
- graph patterns
- data structure
- subgraph isomorphism
- graph theoretic
- graph model
- structured data
- index structure
- frequent subgraphs
- maximum clique
- spanning tree
- b tree
- quasi cliques
- graph construction
- graph partitioning
- binary images