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

Recent advances on crossing critical graphs

Presented by Drago BOKAL
Type: Oral presentation
Track: Crossing Number


Crossing critical graphs have attracted much attention since Širan's introductory paper in 1984. Several general constructions were proposed (crossed fences, tiles, zip-product), several properties were investigated (path-width, average degree, bandwidth), and several other research directions were proposed (almost-planar graphs, nearly-light cycles, characterization). In the talk, we review this field of topological graph theory with emphasis on recent results and open problems.


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

Primary authors