Article ID Journal Published Year Pages File Type
4652833 Electronic Notes in Discrete Mathematics 2007 7 Pages PDF
Abstract

There are three general lower bound techniques for the crossing numbers of graphs, all of which can be traced back to Leighton's work on applications of crossing number in VLSI: the Crossing Lemma, the Bisection Method, and the Embedding Method. In this contribution, we sketch their adaptations to the minor crossing number.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics