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

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