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


On cycle systems with specified weak chromatic number
Authors:Daniel Horsley  David A Pike
Institution:Department of Mathematics and Statistics, Memorial University of Newfoundland, St. John's, NL, Canada A1C 5S7
Abstract:A weak k-colouring of an m-cycle system is a colouring of the vertices of the system with k colours in such a way that no cycle of the system has all of its vertices receive the same colour. An m-cycle system is said to be weakly k-chromatic if it has a weak k-colouring but no weak (k−1)-colouring. In this paper we show that for all k?2 and m?3 with (k,m)≠(2,3) there is a weakly k-chromatic m-cycle system of order v for all sufficiently large admissible v.
Keywords:Cycle systems  Weak colourings  Embeddings  Weak chromatic numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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