کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650384 1342485 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The crossing number of K2,m□PnK2,m□Pn
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The crossing number of K2,m□PnK2,m□Pn
چکیده انگلیسی

Investigation of the crossing number of graphs is a classical but very difficult problem. The exact value of the crossing number is known only for a few specific families of graphs. In this paper we extend a recent result from Bokal on the crossing number of K1,m□PnK1,m□Pn, and prove that cr(K2,m□Pn)=2n⌊m2⌋⌊m−12⌋.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6639–6644
نویسندگان
, , ,