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


Post's closed systems and the weak chromatic number of hypergraphs
Authors:C. Benzaken
Affiliation:I.R.M.A., Université Scientifique et Médicale de Grenoble, B.P. 53, 38041 Grenoble Cédex, France
Abstract:In the Post lattice of the families of closed systems (i.e. sets of boolean functions closed with respect to composition) the particular systems of monotonic functions are closely related to the classification of hypergraphs by their weak chromatic numbers. It is shown also that for k>3, the k-chromatic hypergraphs can be built from the complete graph K.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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