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

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
نویسندگان
, , ,