Avoidable Vertices and Edges in Graphs.
Jesse BeisegelMaria ChudnovskyVladimir GurvichMartin MilanicMary ServatiusPublished in: WADS (2019)
Keyphrases
- weighted graph
- undirected graph
- directed edges
- edge weights
- directed graph
- vertex set
- spanning tree
- adjacency matrix
- random graphs
- minimum weight
- subgraph isomorphism
- directed acyclic graph
- graph model
- graph partitioning
- bipartite graph
- connected components
- graph clustering
- attributed graphs
- labeled graphs
- densely connected
- hamiltonian cycle
- real world graphs
- average degree
- approximation algorithms
- planar graphs
- shortest path
- graph structure
- minimum cost
- graph construction
- graph mining
- maximum matching
- graph matching
- complex networks