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


Counting formulas for glued lattices
Authors:Klaus Reuter
Institution:(1) Fachbereich Mathematik, Technische Hochschule Darmstadt, West Germany
Abstract:A tolerance relation theta of a lattice L, i.e., a reflexive and symmetric relation of L which is compatible with join and meet, is called glued if covering blocks of theta have nonempty intersection. For a lattice L with a glued tolerance relation we prove a formula counting the number of elements of L with exactly k lower (upper) covers. Moreover, we prove similar formulas for incidence structures and graphs and we give a new proof of Dilworth's covering theorem.
Keywords:05A15  06B05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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