Minimum degree and pan-k-linked graphs.
Ronald J. GouldJeffrey S. PowellBrian C. WagnerThor WhalenPublished in: Discret. Math. (2009)
Keyphrases
- spanning tree
- random graphs
- graph matching
- directed graph
- graph structure
- minimum cost
- real world
- search engine
- objective function
- graph representation
- connected dominating set
- neural network
- square error
- series parallel
- subgraph isomorphism
- graph theoretic
- graph partitioning
- undirected graph
- graph model
- graph theory
- approximation algorithms
- connected components
- multiscale