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

Recent advances on crossing critical graphs

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

Content

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.

Place

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

Primary authors

More