کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872574 | 681651 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the intersection of all critical sets of a unicyclic graph
ترجمه فارسی عنوان
در تقاطع همه مجموعه های بحرانی از یک گراف یکپارچه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper we prove that if G is a non-König-Egerváry unicyclic graph, then: (i) ker(G)=core(G) and (ii) |corona(G)|+|core(G)|=2α(G)+1. Pay attention that |corona(G)|+|core(G)|=2α(G) holds for every König-Egerváry graph (Levit, 2011) [11].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 409-414
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 409-414
نویسندگان
Vadim E. Levit, Eugen Mandrescu,