Forbidden subgraphs and hamiitonian properties in the square of a connected graph.
Ronald J. GouldMichael S. JacobsonPublished in: J. Graph Theory (1984)
Keyphrases
- graph properties
- graph mining
- connected components
- graph databases
- graph theory
- graph theoretic
- graph data
- directed graph
- subgraph mining
- graph structures
- labeled graphs
- graph structure
- graph representation
- neighborhood graph
- query graph
- clustering coefficient
- frequent subgraph mining
- graph patterns
- graph matching
- data structure
- dense subgraphs
- graph based algorithm
- subgraph isomorphism
- graph search
- np complete