in the repository
Title data
Kurz, Sascha ; Lätsch, Martin:
Bounds for the minimum oriented diameter.
Bayreuth
,
2008
![[thumbnail of oriented_diameter.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
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 |
Download Statistics