19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

Uniform approach to Euler and Leighton bound optimization

Presented by Ms. Mojca BRAčIč
Type: Oral presentation
Track: Crossing Number

Content

We present the uniform approach to Euler and Leighton bound optimization through new operator L(p,w). We focus on special cases of this operator. One special case is that we can investigate weighted subgraph of G that yields the maximum Euler bound for the crossing number of G. We prove that there always exists an integer optimal solution for this optimization problem. This means that the solution can be interpreted as the subgraph of G that is not weighted. We also observe the same problem through the linear program which finds the same optimal solutions.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More

Co-authors

More