Near-optimal induced universal graphs for cycles and paths.
Mikkel AbrahamsenStephen AlstrupJacob HolmMathias Bæk Tejs KnudsenMorten StöckelPublished in: Discret. Appl. Math. (2020)
Keyphrases
- graph matching
- graph representation
- directed graph
- bipartite graph
- graph theory
- pattern recognition
- graph clustering
- path finding
- weighted graph
- graph model
- graph theoretic
- undirected graph
- graph mining
- labeled graphs
- subgraph isomorphism
- small world
- spanning tree
- databases
- graph structure
- evolutionary algorithm
- object recognition
- neural network