کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949633 | 1440199 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal anti-forcing numbers of perfect matchings of graphs
ترجمه فارسی عنوان
اعداد اضطرابی ضد تسویه حساب کامل از نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تطبیق کامل، گراف دو طرفه ابتدایی، شماره چرخه شماره مبارزه با قاچاق طیف ضد تحریک، حتی زنجیره چند ضلعی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The anti-forcing number of a perfect matching M of a graph G is the minimal number of edges not in M whose removal to make M as a unique perfect matching of the resulting graph. The set of anti-forcing numbers of all perfect matchings of G is the anti-forcing spectrum of G. In this paper, we characterize the plane elementary bipartite graph whose minimum anti-forcing number is one. We show that the maximum anti-forcing number of a graph is at most its cyclomatic number. In particular, we characterize the graphs with the maximum anti-forcing number achieving the upper bound, such extremal graphs are a class of plane bipartite graphs. Finally, we determine the anti-forcing spectrum of an even polygonal chain in linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 69-79
Journal: Discrete Applied Mathematics - Volume 224, 19 June 2017, Pages 69-79
نویسندگان
Kai Deng, Heping Zhang,