کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423395 1632418 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Long properly colored cycles in edge colored complete graphs
ترجمه فارسی عنوان
چرخه های طولانی به رنگ صحیح در لبه رنگ های گرافیکی کامل
کلمات کلیدی
به درستی لبه رنگ کامل نمودار. مسیر همیلتون مناسب رنگی، چرخه همیلتون به درستی رنگ شده است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let Knc denote a complete graph on n vertices whose edges are colored in an arbitrary way. Let Δmon(Knc) denote the maximum number of edges of the same color incident with a vertex of Knc. A properly colored cycle (path) in Knc is a cycle (path) in which adjacent edges have distinct colors. B. Bollobás and P. Erdös (1976) proposed the following conjecture: if Δmon(Knc)<⌊n2⌋, then Knc contains a properly colored Hamiltonian cycle. Li, Wang and Zhou proved that if Δmon(Knc)<⌊n2⌋, then Knc contains a properly colored cycle of length at least ⌈n+23⌉+1. In this paper, we improve the bound to ⌈n2⌉+2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 56-61
نویسندگان
, , ,