کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653848 1632798 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex insertion approximates the crossing number of apex graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex insertion approximates the crossing number of apex graphs
چکیده انگلیسی
Furthermore, we extend this result by showing that the optimal solution for inserting multiple edges or vertices into a planar graph also approximates the crossing number of the resulting graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 3, April 2012, Pages 326-335
نویسندگان
, , ,