کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418460 | 681673 | 2016 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph products of the trivariate total domination polynomial and related polynomials
ترجمه فارسی عنوان
محصولات نمودار چندجملهای تسلط چندمتغیره کل و چندجملهای مربوط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند جمله ای تسلط؛ چند جمله ای سلطه کامل. چند جمله ای نمودار؛ محصولات نمودار
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A vertex subset W⊆VW⊆V of the graph G=(V,E)G=(V,E) is a total dominating set if every vertex of the graph is adjacent to at least one vertex in WW. The total domination polynomial is the ordinary generating function for the number of total dominating sets in the graph. We investigated some graph products for a generalization of the total domination polynomial, called the trivariate total domination polynomial. We also show that the chromatic polynomial is encoded in the independent domination polynomial of some graph products. These results have a wide applicability to other domination related graph polynomials, e.g. the domination polynomial, the independent domination polynomial or the independence polynomial.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 92–101
Journal: Discrete Applied Mathematics - Volume 209, 20 August 2016, Pages 92–101
نویسندگان
Markus Dod,