The 4-Star Graph is not a Subgraph of Any Hypercube.
Xiaojun ShenQing HuBin CongIvan Hal SudboroughMike GirouSaïd BettayebPublished in: Inf. Process. Lett. (1993)
Keyphrases
- graph mining
- graph databases
- labeled graphs
- graph data
- graph classification
- frequent subgraph mining
- graph properties
- maximum weight
- subgraph isomorphism
- subgraph mining
- maximum matching
- graph structure
- bipartite graph
- frequent subgraphs
- subgraph matching
- graph theory
- directed graph
- graph representation
- graph search
- dense subgraphs
- random walk
- stable set
- connected subgraphs
- graph model
- connected components
- structured data
- query graph
- maximum clique
- similarity graph
- social networks
- label propagation
- graph theoretic
- graph partitioning
- graph matching
- parallel algorithm