ѧÊõÔ¤¸æ Ê×Ò³  >  ѧÊõ¿ÆÑÐ  >  ѧÊõÔ¤¸æ  >  ÕýÎÄ

ѧÊõÔ¤¸æ¡ªOn Gallai Ramsey Numbers of Cycles
×÷Õߣº     ÈÕÆÚ£º2018-10-31     À´Ô´£º    

½²×ùÖ÷Ì⣺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¼ìË÷Ô´ÆÚ¿¯ÉÏ¡£

°Ù¶ÈһϠËÑË÷ ×ðÁú¿­Ê± - ÈËÉú¾ÍÊDz«!