کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419587 683841 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forcing matching numbers of fullerene graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Forcing matching numbers of fullerene graphs
چکیده انگلیسی

The forcing number or the degree of freedom of a perfect matching MM of a graph GG is the cardinality of the smallest subset of MM that is contained in no other perfect matchings of GG. In this paper we show that the forcing numbers of perfect matchings in a fullerene graph are not less than 3 by applying the 2-extendability and cyclic edge-connectivity 5 of fullerene graphs obtained recently, and Kotzig’s classical result about unique perfect matching as well. This lower bound can be achieved by infinitely many fullerene graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 5, 6 March 2010, Pages 573–582
نویسندگان
, , ,