Long induced paths in minor-closed graph classes and beyond.
Claire HilaireJean-Florent RaymondPublished in: CoRR (2022)
Keyphrases
- equivalence classes
- graph theory
- connected components
- directed graph
- graph representation
- similarity measure
- graph matching
- graph structure
- graph model
- strongly connected components
- disjoint paths
- stable set
- dependency graph
- graph clustering
- spanning tree
- directed acyclic graph
- graph partitioning
- neural network
- path length
- graph mining
- graph search
- link analysis
- graph based algorithm
- closure operator
- bipartite graph
- ranking algorithm
- social networks