TY  - INPR
A1  - Kurz, Sascha
A1  - Lätsch, Martin
T1  - Bounds for the minimum oriented diameter
N2  - 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.
N2  - Wir betrachten das Problem eine Orientierung eines ungerichteten Graphen mit minimalem Durchmesser zu finden. Fomin entdeckte einen Zusammenhang zwischen der kardinalität einer kleinsten dominierenden Menge und eben diesem minimalen orientierten Durchmesser. Wir verbessern die dort gefundene obere Schranke.
KW  - Graph
KW  - Orientierung <Mathematik>
KW  - Dominanz
KW  - Durchmesser
KW  - Orientierung
KW  - Dominanz
KW  - diameter
KW  - orientation
KW  - domination
Y1  - 2008
UR  - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:703-opus-4262
UR  - http://opus4.kobv.de/opus4-ubbayreuth/frontdoor/index/index/docId/378
ER  -