کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625832 1631771 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forcing polynomials of benzenoid parallelogram and its related benzenoids
ترجمه فارسی عنوان
مجبور کردن چندجملهای رنگرنگ بنزوئید و آنزیم های مرتبط با آن
کلمات کلیدی
مجبور چندجملهای، تطبیق کامل، درجه آزادی درونی، مجبور کردن شماره، بنزوئید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

Klein and Randić introduced the innate degree of freedom (forcing number) of a Kekulé structure (perfect matching) M of a graph G as the smallest cardinality of subsets of M that are contained in no other Kekulé structures of G, and the innate degree of freedom of the entire G as the sum over the forcing numbers of all perfect matchings of G. We proposed the forcing polynomial of G as a counting polynomial for perfect matchings with the same forcing number. In this paper, we obtain recurrence relations of the forcing polynomial for benzenoid parallelogram and its related benzenoids. In particular, for benzenoid parallelogram, we derive explicit expressions of its forcing polynomial and innate degree of freedom by generating functions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 284, 5 July 2016, Pages 209–218
نویسندگان
, ,