کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513626 1632467 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizations of maximum matching graphs of certain types
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Characterizations of maximum matching graphs of certain types
چکیده انگلیسی
The maximum matching graph M(G) of a graph G is a graph whose vertices are maximum matchings of G and where two maximum matchings are adjacent in M(G) if they differ in exactly one edge. In this paper, the author characterizes the graphs whose maximum matching graphs are regular or cycles, and adds trees to the list of known maximum matching graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 290, Issues 2–3, 28 February 2005, Pages 283-289
نویسندگان
,