کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647295 1632414 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The crossing number of the Cartesian product of paths with complete graphs
ترجمه فارسی عنوان
شماره گذر از محصول دکارتی مسیرها با نمودارهای کامل
کلمات کلیدی
شماره گذرگاه، ضرب دکارتی، محصول زیپ، گراف کامل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper, we determine the crossing number of Km∖eKm∖e by the construction method for m≤12m≤12 and apply the zip product to obtain that cr(Km□Pn)=(n−1)cr(Km+2∖e)+2cr(Km+1)cr(Km□Pn)=(n−1)cr(Km+2∖e)+2cr(Km+1) for n≥1n≥1. Furthermore, we have cr(Km□Pn)=14⌊m+12⌋⌊m−12⌋⌊m−22⌋(n⌊m+42⌋+⌊m−42⌋) for n≥1n≥1, 1≤m≤101≤m≤10, which is consistent with Zheng’s conjecture for the crossing number of Km□PnKm□Pn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 328, 6 August 2014, Pages 71–78
نویسندگان
, , ,