کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6876303 | 689780 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Strong matching preclusion for augmented cubes
ترجمه فارسی عنوان
جداسازی قوی برای مکعبهای تکمیل شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شبکه های اتصال تطبیق کامل، مکعب های تکمیل شده،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost perfect matchings. The concept was introduced by Park and Son. In this paper, we study the strong matching preclusion problem for the augmented cube graphs. As a result, we find smp(AQn) and classify all optimal solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 491, 17 June 2013, Pages 71-77
Journal: Theoretical Computer Science - Volume 491, 17 June 2013, Pages 71-77
نویسندگان
Eddie Cheng, Shalin Shah, Vyom Shah, Daniel E. Steffy,