کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646773 1342313 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equimatchable graphs are C2k+1C2k+1-free for k≥4k≥4
ترجمه فارسی عنوان
نمودارهای equimatchable بدون C2k + 1C2k + 1 برای k≥4k≥4 هستند
کلمات کلیدی
نمودار Equimatchable؛ زیرگراف ممنوعه؛ تجزیه Gallai-Edmonds؛ عامل بحرانی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A graph is equimatchable if all of its maximal matchings have the same size. Equimatchable graphs are extensively studied in the literature mainly from structural point of view. Here we provide the first family of forbidden subgraphs of equimatchable graphs. Since equimatchable graphs are by definition not hereditary, this task of finding forbidden subgraphs requires the use of structural results from previous works.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 2964–2969
نویسندگان
, , , ,