کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420029 683889 2013 81 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey of Nordhaus–Gaddum type relations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A survey of Nordhaus–Gaddum type relations
چکیده انگلیسی

In 1956, Nordhaus and Gaddum gave lower and upper bounds on the sum and the product of the chromatic number of a graph and its complement, in terms of the order of the graph. Since then, relations of a similar type have been proposed for many other graph invariants, in several hundred papers. We present a survey on this research endeavor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 4–5, March 2013, Pages 466–546
نویسندگان
, ,