کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652833 1632603 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph minors and the crossing number of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graph minors and the crossing number of graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 28, 1 March 2007, Pages 169-175