Edge deletion to tree-like graph classes.
Ivo KochNina PardalVinícius Fernandes dos SantosPublished in: Discret. Appl. Math. (2024)
Keyphrases
- weighted graph
- graph structure
- minimum spanning tree
- tree shaped
- spanning tree
- bounded degree
- tree structure
- hierarchical data structure
- minimum spanning trees
- undirected graph
- equivalence class
- disjoint paths
- equivalence classes
- maximum weight
- vertex set
- tree nodes
- graph model
- edge weights
- directed graph
- random walk
- classification trees
- edge detection
- graph representation
- edge information
- class labels
- decision trees
- training data
- edge detector
- graph theory
- structured data
- directed acyclic graph
- tree structures
- maximal cliques
- strongly connected
- phylogenetic trees
- graph mining
- scale space
- bipartite graph
- connected components
- multi class
- reachability queries
- shortest path