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


A property of the colored complete graph
Authors:J Shearer
Institution:Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A.
Abstract:If the lines of the complete graph Kn are colored so that no point is on more than 17(n?1) lines of the same color or so that each point lies on more than 17(5n+8) lines of different colors, then Kn contains a cycle of length n with adjacent lines having different colors.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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