½²×ùÖ÷Ì⣺On Gallai Ramsey Numbers of Cycles
ר¼ÒÐÕÃû£º³ÂÒ«¿¡
¹¤×÷µ¥Î»£ºÄϾ©´óѧ
½²×ùʱ¼ä£º2018.11.02ÏÂÎç17£º00
½²×ùµØµã£ºÊýѧԺ´ó»áÒéÊÒ
Ö÷°ìµ¥Î»£º×ðÁú¿Ê±¹ÙÍøÊýѧÓëÐÅÏ¢¿ÆÑ§Ñ§Ôº
ÄÚÈÝÕªÒª£º
A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallaik-coloring is a Gallai coloring that useskcolors. Given a graphHand an integerk¡Ý 1, the Gallai-Ramsey numberGRk(H) ofHis the least positive integerNsuch that every Gallaik-coloring of the complete graphKNcontains a monochromatic copy ofH. LetCndenote a cycle onnvertices. In this talk, we will report our new results on the Gallai-Ramsey numbersGRk(C2n) andGRk(C2n+1).
Ö÷½²È˽éÉÜ£º
³ÂÒ«¿¡£¬ÄϾ©´óѧÊýѧϵ½ÌÊÚ£¬²©Ê¿Éúµ¼Ê¦£¬ÖйúÔ˳ïѧ»áµÚ¾Å½ìµÚÊ®½ìÀíÊ¡£2000Äê7ÔÂÔÚÖйú¿ÆÑ§ÔºÊýѧÓëϵͳ¿ÆÑ§Ñо¿Ôº»ñÀíѧ²©Ê¿Ñ§Î»£»2000.7-2002.6ÔÚÄϾ©´óѧÊýѧϵ´Óʲ©Ê¿ºóÑо¿¹¤×÷£»2003.9-2005.8ÔÚÏã¸ÛÀí¹¤´óѧÉÌѧԺÎïÁ÷ϵ´Óʲ©Ê¿ºóÑо¿¹¤×÷£»Ä¿Ç°Ö÷Òª´ÓÊÂͼÖÐÌØ¶¨×Óͼ½á¹¹¡¢Ramsey ÊýÒÔ¼°±àÂëÀíÂÛ¡¢ÀíÂÛ¼ÆËã»úÓë×éºÏͼÂÛ½»²æÎÊÌâµÄÑо¿¡£½üЩÄêÖ÷³Ö¹ú¼Ò×ÔÈ»¿ÆÑ§»ù½ð¶àÏÔÚ¹úÄÚÍâרҵѧÊõÔÓÖ¾ÉÏ·¢±í¶àƪÑо¿ÂÛÎÄ£¬ÆäÖÐ50ÓàÆª·¢±íÔÚSCI¼ìË÷Ô´ÆÚ¿¯ÉÏ¡£