Bounds for the minimum oriented diameter

Details Bounds for the minimum oriented diameter Bounds for the minimum oriented diameter

2008-04-08

arxiv.org/abs/0804.1294v1

Mathematics

Combinatorics

21 pages, 6 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Bounds for the minimum oriented diameter does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bounds for the minimum oriented diameter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounds for the minimum oriented diameter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-540794