Edge deletion to tree-like graph classes.
Ivo KochNina PardalVinícius Fernandes dos SantosPublished in: CoRR (2022)
Keyphrases
- weighted graph
- spanning tree
- graph structure
- minimum spanning tree
- bounded degree
- undirected graph
- tree structure
- minimum spanning trees
- edge weights
- hierarchical data structure
- tree shaped
- disjoint paths
- classification trees
- equivalence classes
- edge detection
- random walk
- bipartite graph
- connected components
- graph model
- directed graph
- maximum weight
- graph representation
- tree structures
- strongly connected
- tree nodes
- vertex set
- graph theoretic
- maximal cliques
- graph matching
- reachability queries
- edge information
- hierarchical structure
- tree search
- graph partitioning
- constraint graph
- clique tree
- index structure