کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653158 1632607 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Greedy defining sets in graphs and Latin squares
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Greedy defining sets in graphs and Latin squares
چکیده انگلیسی

Greedy algorithm sometimes uses more than χ(G) colors while coloring a graph G. A greedy defining set is an object to eliminate these extra colors so that the greedy coloring results in a minimum coloring of an order graph G. In this note we report some of the previous results as well as new results on greedy defining sets of graphs and Latin squares.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 24, 15 July 2006, Pages 299-302