کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708981 | 1012838 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on graph minors and strong products
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G⊠HG⊠H and G□HG□H denote the strong and Cartesian products of graphs GG and HH, respectively. In this note, we investigate the graph minor in products of graphs. In particular, we show that, for any simple connected graph GG, the graph G⊠K2G⊠K2 is a minor of the graph G□QrG□Qr by a construction method, where QrQr is an rr-cube and r=χ(G)r=χ(G). This generalizes an earlier result of Kotlov [2].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 10, October 2010, Pages 1179–1182
Journal: Applied Mathematics Letters - Volume 23, Issue 10, October 2010, Pages 1179–1182
نویسندگان
Zefang Wu, Xu Yang, Qinglin Yu,