Diameter of orientations of graphs with given minimum degree.
Sheng BauPeter DankelmannPublished in: Eur. J. Comb. (2015)
Keyphrases
- maximum distance
- spanning tree
- graph matching
- random graphs
- connected dominating set
- average degree
- graph theory
- graph model
- image sequences
- square error
- subgraph isomorphism
- power law
- graph theoretic
- graph representation
- small world
- graph structure
- bipartite graph
- series parallel
- directed graph
- np hard
- dominating set
- search algorithm
- data sets