کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649803 | 1342467 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
ββ-neighborhood closures for graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: ββ-neighborhood closures for graphs ββ-neighborhood closures for graphs](/preview/png/4649803.png)
چکیده انگلیسی
For any positive integer kk and any (2+k−n)(2+k−n)-connected graph of order nn, we define, following Bondy and Chvatàl, the kk-neighborhood closure NCk(G)NCk(G) as the graph obtained from GG by recursively joining pairs of nonadjacent vertices a,ba,b satisfying the condition |N(a)∪N(b)|+δab+εab≥k|N(a)∪N(b)|+δab+εab≥k, where δab=min{d(x)|a,b∉N(x)∪{x}}δab=min{d(x)|a,b∉N(x)∪{x}} and εabεab is a well defined binary variable. For many properties PP of GG, there exists a suitable kk (depending on PP and nn) such that NCk(G)NCk(G) has property PP if and only if GG does.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 2961–2967
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 2961–2967
نویسندگان
Ahmed Ainouche,