کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903095 | 1632401 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Global forcing number for maximal matchings
ترجمه فارسی عنوان
شماره مجبور کردن جهانی برای پیروزی حداکثر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مجبور کردن جهانی، شماره مجبور کردن جهانی، تطابق حداکثر،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let M(G) denote the set of all maximal matchings in a simple graph G, and f:M(G)â{0,1}|E(G)| be the characteristic function of maximal matchings of G. Any set SâE(G) such that f|S is an injection is called a global forcing set for maximal matchings in G, and the cardinality of smallest such S is called the global forcing number for maximal matchings of G. In this paper we establish sharp lower and upper bounds on this quantity and prove explicit formulas for certain classes of graphs. At the end, we also state some open problems and discuss some further developments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 801-809
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 801-809
نویسندگان
Damir VukiÄeviÄ, Shuang Zhao, Jelena Sedlar, Shou-Jun Xu, Tomislav DoÅ¡liÄ,