کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651539 1632578 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dichromatic Polynomial of Product Digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Dichromatic Polynomial of Product Digraphs
چکیده انگلیسی

A k  -colouring of a digraph D=(V,A)D=(V,A) is a partition of V(D)V(D) into k acyclic sets. The minimum integer k for which there exists a k-colouring of D   is the dichromatic number χd(D)χd(D) of the digraph D. In this paper, we obtain dichromatic polynomial of product digraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 165–172
نویسندگان
, , ,