کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423367 | 1632419 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Second kind maximum matching graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The second kind maximum matching graph M2(G) of a graph G is the graph whose vertices are the maximum matchings of G such that two vertices M1 and M2 of M2(G) are adjacent if and only if the symmetric difference of M1 and M2 induces either a cycle or a path of length 2. In this paper, we prove that the class of second kind maximum matching graphs has no forbidden induced subgraphs, and we characterize the graphs whose second kind maximum matching graphs are trees, or cycles, or complete graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 27-34
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 27-34
نویسندگان
Yan Liu, Zhengbiao Liu,