首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Gallai–Ramsey numbers for cycles
Authors:Shinya Fujita  Colton Magnant
Institution:aGunma National College of Technology, 580 Toriba, Maebashi, Gunma, 371-8530, Japan;bLehigh University, 27 Memorial Dr, W. Bethlehem, PA, 18015, USA
Abstract:For given graphs G and H and an integer k, the Gallai–Ramsey number is defined to be the minimum integer n such that, in any k coloring of the edges of Kn, there exists a subgraph isomorphic to either a rainbow coloring of G or a monochromatic coloring of H. In this work, we consider Gallai–Ramsey numbers for the case when G=K3 and H is a cycle of a fixed length.
Keywords:Gallai-coloring  Rainbow Ramsey  Monochromatic cycles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号