کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646715 1342310 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Anti-Ramsey numbers in complete split graphs
ترجمه فارسی عنوان
اعداد ضد رمزی در نمودارهای تقسیم کامل
کلمات کلیدی
اعداد ضد رمزی؛ اعداد رنگین کمان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A subgraph of an edge-colored graph is rainbow if all of its edges have different colors. The anti-Ramsey number  ar(G,H)ar(G,H) is the maximum number of colors in an edge-coloring of GG with no rainbow copy of HH. Anti-Ramsey numbers were introduced by Erdős et al. (1973) and studied in numerous papers. Originally a complete graph was considered as GG, but afterwards also other graphs were used as host graphs.We consider a complete split graph as the host graph and discuss some results for the graph HH containing short cycles or triangles with pendant edges. Among others we show that ar(Kn+Ks¯,C3+)=ar(Kn+Ks¯,C3)=n+s−1 for n,s≥1n,s≥1, where C3+ denotes a triangle with a pendant edge.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 7, 6 July 2016, Pages 1944–1949
نویسندگان
,