Polynomial time recognition of squares of ptolemaic graphs and 3-sun-free split graphs.
Van Bang LeAndrea OversbergOliver SchaudtPublished in: CoRR (2014)
Keyphrases
- graph isomorphism
- graph matching
- recognition rate
- series parallel
- graph representation
- planar graphs
- graph theoretic
- graph model
- graph mining
- bounded treewidth
- graph structures
- graph search
- automatic recognition
- data sets
- graph structure
- recognition algorithm
- recognition accuracy
- hough transform
- worst case
- knn
- computational complexity
- neural network