کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709302 | 1012847 | 2009 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A kind of conditional vertex connectivity of star graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A subset F⊂V(G)F⊂V(G) is called an R2R2-vertex-cut of GG if G−FG−F is disconnected and each vertex u∈V(G)−Fu∈V(G)−F has at least two neighbors in G−FG−F. The cardinality of a minimum R2R2-vertex-cut of GG, denoted by κ2(G)κ2(G), is the R2R2-vertex-connectivity of GG. In this work, we prove that κ2(Sn)=6(n−3)κ2(Sn)=6(n−3) for n≥4n≥4, where SnSn is the nn-dimensional star graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 2, February 2009, Pages 264–267
Journal: Applied Mathematics Letters - Volume 22, Issue 2, February 2009, Pages 264–267
نویسندگان
Min Wan, Zhao Zhang,