首页> 外文期刊>Order >Cover-incomparability Graphs Of Posets
【24h】

Cover-incomparability Graphs Of Posets

机译:词组的封面不可比性图

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

摘要

Cover-incomparability graphs (C-I graphs, for short) are introduced, whose edge-set is the union of edge-sets of the incomparability and the cover graph of a poset. Posets whose C-I graphs are chordal (resp. distance-hereditary, Ptolemaic) are characterized in terms of forbidden isometric subposets, and a general approach for studying C-I graphs is proposed. Several open problems are also stated.
机译:介绍了覆盖率无可比性图(简称C-I图),其边集是不可比性的边集与位姿覆盖图的并集。 C-I图为弦的座子(分别是距离遗传,托勒密式)以禁止的等距子代为特征,并提出了研究C-I图的一般方法。还提出了几个未解决的问题。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号