Construction of a family of graphs with a small induced proper subgraph with minimum degree 3.
Sul-Young ChoiPuhua GuanPublished in: Discret. Math. (2007)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph classification
- graph properties
- small number
- graph matching
- graph theoretic
- random graphs
- labeled graphs
- subgraph mining
- search space
- query graph
- graph theory
- np hard
- special case
- search algorithm
- connected subgraphs
- construction process
- graph data
- spanning tree