کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709251 | 1012846 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the connectivity of Kronecker products of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let κ(G)κ(G) be the connectivity of GG. The Kronecker product G1×G2G1×G2 of graphs G1G1 and G2G2 has vertex set V(G1×G2)=V(G1)×V(G2)V(G1×G2)=V(G1)×V(G2) and edge set E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1) and v1v2∈E(G2)}E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1) and v1v2∈E(G2)}. In this paper, we prove that κ(G×Kn)=min{nκ(G),(n−1)δ(G)}κ(G×Kn)=min{nκ(G),(n−1)δ(G)}, where GG is a bipartite graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 9, September 2009, Pages 1360–1363
Journal: Applied Mathematics Letters - Volume 22, Issue 9, September 2009, Pages 1360–1363
نویسندگان
Raxida Guji, Elkin Vumar,