Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Bounds for the minimum oriented diameter

URN to cite this document: urn:nbn:de:bvb:703-opus-4262

Title data

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

[img] PDF
oriented_diameter.pdf - Published Version
Available under License Creative Commons BY 3.0: Attribution .

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 another language

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.

Further data

Item Type: Preprint, postprint
Additional notes (visible to public): msc: 05C12; msc: 05C69
Keywords: Graph; Orientierung <Mathematik>; Dominanz; Durchmesser; Orientierung; Dominanz; diameter; orientation; domination
DDC Subjects: 500 Science > 510 Mathematics
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau
Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-opus-4262
Date Deposited: 25 Apr 2014 10:51
Last Modified: 27 Mar 2019 13:31
URI: https://epub.uni-bayreuth.de/id/eprint/612

Downloads

Downloads per month over past year