کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709497 1012855 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
λ′λ′-optimally connected mixed Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
λ′λ′-optimally connected mixed Cayley graphs
چکیده انگلیسی

A restricted edge cut of a graph XX is an edge set whose removal disconnects XX into non-trivial components. The cardinality of the minimum restricted edge cut is the restricted edge connectivity, denoted by λ′(X)λ′(X). If XX has restricted edge cuts and λ′(X)λ′(X) achieves the upper bound of the restricted edge connectivity, XX is said to be λ′λ′-optimal. In this work, we will prove that for all but a few exceptions, the mixed Cayley graph is λ′λ′-optimal.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 6, June 2011, Pages 872–877
نویسندگان
, ,