کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625890 1631773 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On ordering of complements of graphs with respect to matching numbers
ترجمه فارسی عنوان
براساس دستورالعمل تکمیل نمودار با توجه به تعداد مطابق
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

We consider an earlier much studied quasi-order, defined in terms of matching numbers of graphs, and apply it to graph complements. We establish four transformations on the complements of graphs that increase or decrease the matching numbers accordingly. Several applications of these results are put forward.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 282, 5 May 2016, Pages 167–174
نویسندگان
, , ,