کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512604 1632458 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The graphs with maximum induced matching and maximum matching the same size
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The graphs with maximum induced matching and maximum matching the same size
چکیده انگلیسی
Kobler and Rotics gave a polytime algorithm for deciding if a graph has maximum induced matching and maximum matching the same size, and for finding a maximum induced matching in a graph where equality holds. We give a simple characterization of these graphs. Our characterization provides a simpler recognition algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1–3, 28 August 2005, Pages 49-55
نویسندگان
, ,