Avoidable vertices and edges in graphs: Existence, characterization, and applications.
Jesse BeisegelMaria ChudnovskyVladimir GurvichMartin MilanicMary ServatiusPublished in: Discret. Appl. Math. (2022)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- directed edges
- directed graph
- spanning tree
- vertex set
- adjacency matrix
- random graphs
- minimum weight
- graph structure
- graph clustering
- graph partitioning
- densely connected
- graph model
- labeled graphs
- shortest path
- directed acyclic graph
- planar graphs
- bipartite graph
- connected components
- minimum spanning tree
- graph mining
- subgraph isomorphism
- real world graphs
- graph theoretic
- average degree
- attributed graphs
- graph structures
- minimum cost
- approximation algorithms
- complex networks
- graph databases
- graph matching
- edge detector
- connected subgraphs