具有正则图的有限格的一些注记.pdf

年 月 汕头大学学报 自然科学版 第 卷 第 期 2010 5 （ ） 25 2 May 2010 Journal of Shantou University (Natural Science ) Vol.25 No.2 文章编号： （ ） 1001 - 4217 2010 02 - 0011 - 05 具有正则图的有限格的一些注记 ， 1 1 2 孙中举 方 捷 ， 汕头大学数学系 广东 汕头 广东技术师范学院计算机学院 广东 广州 (1. ， 515063 ； 2. ， 510665) 摘 要 研究了一类具有正则图的有限格 称之为正则图格 证明了一个有限格是分配的正 ： ， . 则图格当且仅当它是布尔格 同时找出了所有 阶和 阶的正则图格 特别地 证明了 元 ， ， 1 2 . 8- 素布尔格是最小的 阶正则图格 3 . 关键词 正则图 格 布尔格 ： ； ； 中图分类号： O 153.1 ； O 153.2 ； O 153.5 文献标识码： A 0 引 言 格是一类重要的有序代数 一直以来 人们用哈斯图来表示有序集 由于哈斯图 ， ， . 直观简洁 因而被广泛地应用到格论与有序代数的研究中 格的很多性质都可以很好 ， ， 地反映在哈斯图中 传统的研究都侧重于格的代数性质 忽视了格的哈斯图的图的性 . ， 质 目前还没有什么文献研究格的图的性质 在图论中 顶点所连的边数称为该顶点 ， . ， 的度 所有顶点的度都相等的图称为正则图 关于图的详细知识 可参看李建中等的 ， . ， [1] 译著 本文将正则图和有限格结合起来 研究哈斯图是正则图的有限格 称之为正 . ， ， 则图格. 1 定义和基本性质 1 定义 设 是一个有限格 如果 的哈斯图是正 L . L