کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423395 | 1632418 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Long properly colored cycles in edge colored complete graphs
ترجمه فارسی عنوان
چرخه های طولانی به رنگ صحیح در لبه رنگ های گرافیکی کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
به درستی لبه رنگ کامل نمودار. مسیر همیلتون مناسب رنگی، چرخه همیلتون به درستی رنگ شده است
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 56-61
نویسندگان
Guanghui Wang, Tao Wang, Guizhen Liu,