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


Long properly coloured cycles in edge-coloured graphs
Authors:Allan Lo
Institution:School of Mathematics, University of Birmingham, Birmingham, UK
Abstract:Let urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0001 be an edge-coloured graph. The minimum colour degree urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0002 of urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0003 is the largest integer urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0004 such that, for every vertex urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0005, there are at least urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0006 distinct colours on edges incident to urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0007. We say that urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0008 is properly coloured if no two adjacent edges have the same colour. In this paper, we show that, for any urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0009 and urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0010 large, every edge-coloured graph urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0011 with urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0012 contains a properly coloured cycle of length at least urn:x-wiley:03649024:media:jgt22405:jgt22405-math-0013.
Keywords:colour degree  cycle  proper edge-colouring
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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