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 lines of the same color or so that each point lies on more than lines of different colors, then Kn contains a cycle of length n with adjacent lines having different colors. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|