Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs.
Bo NingShenggui ZhangBing ChenPublished in: Discret. Math. Algorithms Appl. (2014)
Keyphrases
- graph mining
- graph databases
- subgraph isomorphism
- subgraph matching
- graph properties
- subgraph mining
- reachability queries
- graph matching
- graph data
- sufficient conditions
- labeled graphs
- maximum clique
- graph structures
- connected subgraphs
- frequent subgraph mining
- maximum common subgraph
- data structure
- random graphs
- graph theoretic
- dense subgraphs
- bipartite graph
- neural network
- neighborhood structure
- frequent subgraphs
- neighborhood graph
- graph structure