Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

Bounds for the minimum oriented diameter

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-opus-4262

Titelangaben

Kurz, Sascha ; Lätsch, Martin:
Bounds for the minimum oriented diameter.
Bayreuth , 2008

Volltext

[img] PDF
oriented_diameter.pdf - Veröffentlichte Version
Available under License Creative Commons BY 3.0: Namensnennung .

Download (271kB)

Abstract

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.

Abstract in weiterer Sprache

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.

Weitere Angaben

Publikationsform: Preprint, Postprint, Working paper, Diskussionspapier
Zusätzliche Informationen (öffentlich sichtbar): msc: 05C12; msc: 05C69
Keywords: Graph; Orientierung <Mathematik>; Dominanz; Durchmesser; Orientierung; Dominanz; diameter; orientation; domination
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-opus-4262
Eingestellt am: 25 Apr 2014 10:51
Letzte Änderung: 20 Nov 2014 09:37
URI: https://epub.uni-bayreuth.de/id/eprint/612

Downloads

Downloads pro Monat im letzten Jahr