کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653781 1632787 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Crossing number additivity over edge cuts
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Crossing number additivity over edge cuts
چکیده انگلیسی
The techniques generalize to show that minor crossing number is additive over edge cuts of arbitrary size, as well as to provide bounds for crossing number additivity in arbitrary surfaces. We point out several applications to exact crossing number computation and crossing-critical graphs, as well as provide a very general lower bound for the minor crossing number of the Cartesian product of an arbitrary graph with a tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 6, August 2013, Pages 1010-1018
نویسندگان
, , ,