Connectivity keeping edges in graphs with large minimum degree.
Shinya FujitaKen-ichi KawarabayashiPublished in: J. Comb. Theory, Ser. B (2008)
Keyphrases
- spanning tree
- undirected graph
- directed graph
- weighted graph
- connected components
- real world graphs
- minimum cost
- edge weights
- random graphs
- strongly connected
- graph connectivity
- topological information
- topological features
- graph theoretic
- graph model
- graph structure
- graph theory
- edge detector
- brain connectivity
- edge information
- directed acyclic graph
- power law
- series parallel
- random walk
- pairwise
- neural network