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


On color isomorphic subdivisions
Institution:School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
Abstract:Given a graph H and an integer k?2, let fk(n,H) be the smallest number of colors C such that there exists a proper edge-coloring of the complete graph Kn with C colors containing no k vertex-disjoint color isomorphic copies of H. In this paper, we prove that f2(n,Ht)=Ω(n1+12t?3) where Ht is the 1-subdivision of the complete graph Kt. This answers a question of Conlon and Tyomkyn (2021) 4].
Keywords:Color isomorphic  Subdivision  Edge-coloring
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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