Diameter-essential edges in a graph.
Hanumappa B. WalikarFred BuckleyM. K. ItagiPublished in: Discret. Math. (2002)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- directed acyclic graph
- edge weights
- random walk
- directed edges
- graph structure
- graph representation
- massive graphs
- spectral embedding
- average degree
- real world graphs
- vertex set
- graph theory
- nodes of a graph
- graph theoretic
- graph model
- data sets
- web graph
- graph clustering
- random graphs
- maximum distance
- stable set
- structured data
- graph structures
- dependency graph
- graph partitioning
- edge information
- graph mining