Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652833 | Electronic Notes in Discrete Mathematics | 2007 | 7 Pages |
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