Logo 知识与财富的链接
A property of the colored complete graph

ISSN:0012-365X
1979年第25卷第2期


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.

关键词:
Key words:
认领
收 藏
点 赞
认领进度
0 %

发表评论

ISSN:0012-365X
1979年第25卷第2期

用户信息设置