کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
437894 | 690204 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
ترجمه فارسی عنوان
تطبیق سوق دادن و مشکالت تطبیق مسائل مسدود کردن مکعب پترسن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مکعب پترسن فشرده، تطبیق کامل، انطباق پذیری، انطباق شرطی مشروط
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The matching preclusion number of an even graph is the minimum number of edges whose deletion results in a graph that has no perfect matchings. For many interconnection networks, the optimal sets are precisely those induced by a single vertex. Recently, the conditional matching preclusion number of an even graph was introduced to look for obstruction sets beyond those induced by a single vertex. It is defined to be the minimum number of edges whose deletion results in a graph with no isolated vertices and no perfect matchings. In this paper, we study this problem for the folded Petersen cube FPQ(n,k)FPQ(n,k) via some matching preclusion and conditional matching preclusion results of the Cartesian products of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 576, 20 April 2015, Pages 30–44
Journal: Theoretical Computer Science - Volume 576, 20 April 2015, Pages 30–44
نویسندگان
Eddie Cheng, Robert Connolly, Christoper Melekian,