کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872574 681651 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the intersection of all critical sets of a unicyclic graph
ترجمه فارسی عنوان
در تقاطع همه مجموعه های بحرانی از یک گراف یکپارچه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, ,