19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
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
- Ms. Mojca BRAčIč Faculty of natural sciences and mathematics, University of Maribor
Co-authors
- Dr. Drago BOKAL Department of Mathematics and Computer Science,
- Dr. Eva CZABARKA Department of Mathematics, University of South Carolina
- Prof. Laszlo SZEKELY Department of Mathematics, University of South Carolina