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


Chromatic numbers and products
Authors:D Duffus  NW Sauer  
Institution:

Department of Mathematics and Computer Science, Emory University, Atlanta, GA 30322, USA

Department of Mathematics and Statistics, University of Calgary, 2500 University Dr. NW., Calgary Alta., Canada T2N1N4

Abstract:Let f(n) be the smallest number so that there are two n chromatic graphs whose product has chromatic number f(n). Under the assumption that a certain sharper result than one obtained by Duffus et al. On the chromatic number of the product of graphs, J. Graph Theory 9 (1985) 487–495], and Welzl Symmetric graphs and interpretations, J. Combin. Theory, Sci. B 37 (1984) 235–244], holds we will prove that f(n)greater-or-equal, slantedn/2.
Keywords:Chromatic number  Graph product  Hedetniemi conjecture
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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