Uniform approach to Euler and Leighton bound optimization
Presented by Ms. Mojca BRAčIč
Type: Oral presentation
Track: Crossing Number
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.
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled
- Ms. Mojca BRAčIč Faculty of natural sciences and mathematics, University of Maribor