Refine
Year of publication
- 2008 (1) (remove)
Keywords
- Dominanz (1)
- Durchmesser (1)
- Graph (1)
- Orientierung (1)
- Orientierung <Mathematik> (1)
- diameter (1)
- domination (1)
- orientation (1)
-
Bounds for the minimum oriented diameter
(2008)
- We consider the problem of finding an orientation with minimum diameter of a connected bridgeless graph. Fomin et. al. discovered a relation between the minimum oriented diameter an the size of a minimal dominating set. We improve their upper bound.
