Forbidden subgraphs for longest cycles to contain vertices with large degrees.
Binlong LiShenggui ZhangPublished in: Discret. Math. (2015)
Keyphrases
- connected subgraphs
- labeled graphs
- query graph
- maximal cliques
- data structure
- subgraph isomorphism
- biological networks
- weighted graph
- graph databases
- planar graphs
- database
- similarity function
- upper bound
- data sets
- directed acyclic graph
- pattern mining
- minimum weight
- data mining
- attributed graphs
- neural network
- subgraph mining
- real time