کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710203 1012879 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connectivity of Cartesian products of graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Connectivity of Cartesian products of graphs
چکیده انگلیسی

Let κ(G)κ(G) be the connectivity of GG and G□HG□H the Cartesian product of GG and HH. We prove that for any nontrivial graphs GG and HH, κ(G□H)=min{κ(G)|H|,κ(H)|G|,δ(G□H)}κ(G□H)=min{κ(G)|H|,κ(H)|G|,δ(G□H)}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 7, July 2008, Pages 682–685
نویسندگان
,