Packing Edges in Random Regular Graphs.
Mihalis BeisWilliam DuckworthMichele ZitoPublished in: MFCS (2002)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- real world graphs
- edge weights
- massive graphs
- spectral embedding
- graph mining
- graph theory
- graph matching
- random walk
- graph structure
- image structure
- graph theoretic
- packing problem
- connected components
- graph structures
- series parallel
- vertex set
- edge information
- directed acyclic graph
- community detection
- directed edges