首页> 外文期刊>Discrete mathematics >Two conjectures equivalent to the perfect graph conjecture
【24h】

Two conjectures equivalent to the perfect graph conjecture

机译:等同于理想图猜想的两个猜想

获取原文
获取原文并翻译 | 示例
获取外文期刊封面目录资料

摘要

In this note, we study the graphs with the property that each of their induced subgraphs has circular clique number (defined in section 2) the same as its clique number, prove that a graph satisfies such a property if and only if neither itself nor its complement contains an induced subgraph isomorphic to an odd cycle of length at least five, and then give two conjectures which are equivalent to the perfect graph conjecture.
机译:在本说明中,我们研究具有以下性质的图:每个诱导子图具有与其集团号相同的圆形集团号(在第2节中定义),并证明只有当其本身或它的状态都不满足时,该图才能满足这种性质。补码包含一个诱导的同构图,其同构图的长度至少为5个奇数周期,然后给出两个与理想图猜想等效的猜想。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号