کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710457 1012890 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge vulnerability parameters of split graphs
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Edge vulnerability parameters of split graphs
چکیده انگلیسی

A graph is called a split graph   if its vertex set can be partitioned into a clique and an independent set. In this work, we investigate three vulnerability parameters of split graphs when edges are removed, i.e., edge-connectivity, edge-toughness and edge-integrity. It is proved that, for a noncomplete connected split graph GG, its edge-connectivity is δ(G)δ(G), and its edge-toughness is min{δ(G),|E(G)||V(G)|−1}, where δ(G)δ(G), V(G)V(G) and E(G)E(G), are the minimum degree, the vertex set and the edge set of GG, respectively. Furthermore, we show that the edge-integrity of a noncomplete connected split graph equals its order when its minimum degree is greater than half of the size of its largest clique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 9, September 2006, Pages 916–920
نویسندگان
, ,