کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709545 1012856 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extraconnectivity of hypercubes
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Extraconnectivity of hypercubes
چکیده انگلیسی

Given a graph GG and a non-negative integer g, the g  -extraconnectivity of GG (written κg(G)κg(G)) is the minimum cardinality of a set of vertices of GG, if it exists, whose deletion disconnects GG, and where every remaining component has more than gg vertices. The usual connectivity and superconnectivity of GG correspond to κ0(G)κ0(G) and κ1(G)κ1(G), respectively. In this work, we determine κg(Qn)κg(Qn) for 0≤g≤n0≤g≤n, n≥4n≥4, where QnQn denotes the nn-dimensional hypercube.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 6, June 2009, Pages 887–891
نویسندگان
, ,