首页> 外文期刊>Order >On Minimal Prime Graphs and Posets
【24h】

On Minimal Prime Graphs and Posets

机译:关于最小素数图和词集

获取原文
获取原文并翻译 | 示例
           

摘要

We show that there are four infinite prime graphs such that every infinite prime graph with no infinite clique embeds one of these graphs. We derive a similar result for infinite prime posets with no infinite chain or no infinite antichain.
机译:我们证明了有四个无限质数图,这样每个没有无限集团的无限质数图都嵌入了这些图之一。对于没有无限链或没有无限反链的无限素数球,我们得出了相似的结果。

著录项

  • 来源
    《Order》 |2009年第4期|357-375|共19页
  • 作者

    Maurice Pouzet; Imed Zaguia;

  • 作者单位

    ICJ, Universite Claude-Bernard Lyon 1,43 Bd. 11 Novembre 1918, 69622 Villeurbanne cedex, France Department of Mathematics and Statistics, The University of Calgary, 2500 University Drive N. W., Calgary, Alberta, Canada T2N 1N4;

    Department of Mathematics & Statistics, Sultan Qaboos University, P.O. Box 36, Al-Khoud 123, Muscat, Sultanate of Oman;

  • 收录信息 美国《科学引文索引》(SCI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    prime graph; prime poset; the neighborhood lattice of a graph; incidence structure; galois lattice; ramsey theorem;

    机译:素图素头图的邻域格;发病结构;伽罗瓦晶格拉姆西定理;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号