کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418460 681673 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph products of the trivariate total domination polynomial and related polynomials
ترجمه فارسی عنوان
محصولات نمودار چندجمله‌ای تسلط چندمتغیره کل و چندجمله‌ای مربوط
کلمات کلیدی
چند جمله ای تسلط؛ چند جمله ای سلطه کامل. چند جمله ای نمودار؛ محصولات نمودار
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
,