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


Simple product colorings
Authors:Peter D Johnson
Institution:Department of Mathematics, Auburn University, AL 36849, USA
Abstract:If A is a set colored with m colors, and B is colored with n colors, the coloring of A × B obtained by coloring (a, b) with the pair (color of a, color of b) will be called an m × n simple product coloring (SPC) of A × B. SPC's of Cartesian products of three or more sets are defined analogously. It is shown that there are 2 × 2, and 2 × 2 × 2 SPC's of Q2 and Q3 which forbid the distance one; that there is no 2k SPC of Qk forbidding the distance one, for k > 3; and that there is no 2 × 2 SPC of Q × Q(√15), and thus none of R2, forbidding the distance 1.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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