کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903461 | 1632568 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Criticality of outer - connected independence upon edge removal
ترجمه فارسی عنوان
اهمیت استقلال بیرونی بر حذف لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تعداد استقلال، بیرون â ؟؟ تعداد استقلال ارتباطی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In a graph G=(V,E) (not necessarily be connected) an independent set SâV is said to be an outer connected independent set if Ï(GâS)â¤Ï(G), where Ï(G) is the number of components in G. The maximum cardinality of an outer connected independent set is called the outer connected independence number and it is denoted by Ioc(G). This concept was introduced in [I. Sahul Hamid, R. Gnanaprahasam, M. Fatima Mary Outer Connected Independence in Graphs, Discrete Math, Algorithm, Appl Vol. 7, No. 3 1550039 (2015) [11 pages] DOI]. This paper examine the effect of Ioc when G is modified by deleting an edge.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 361-369
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 361-369
نویسندگان
I. Sahul Hamid, M. Fatima Mary,