کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647295 | 1632414 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The crossing number of the Cartesian product of paths with complete graphs
ترجمه فارسی عنوان
شماره گذر از محصول دکارتی مسیرها با نمودارهای کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره گذرگاه، ضرب دکارتی، محصول زیپ، گراف کامل
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 328, 6 August 2014, Pages 71–78
نویسندگان
ZhangDong Ouyang, Jing Wang, YuanQiu Huang,