Short Fans and the 5/6 Bound for Line Graphs.
Daniel W. CranstonLandon RabernPublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- upper bound
- lower bound
- graph matching
- worst case
- line segments
- graph representation
- series parallel
- pairwise
- graph theoretic
- error bounds
- search algorithm
- structured objects
- neural network
- graph isomorphism
- maximal cliques
- random graphs
- database
- graph mining
- line drawings
- objective function
- image sequences
- genetic algorithm
- real time