...
首页> 外文期刊>Discrete Applied Mathematics >A laminarity property of the polyhedron described by a weakly posi-modular set function
【24h】

A laminarity property of the polyhedron described by a weakly posi-modular set function

机译:用弱正模集函数描述的多面体的层流特性

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

摘要

Recently, Nagamochi and Ibaraki have introduced a concept of posi-modular set function and considered the structure of the polyhedron described by an intersecting submodular and posi-modular function. They showed that the facets of the polyhedron form a laminar family. We show that such a laminarity property also holds for a much more general class of set functions, called weakly posi-modular set functions, without submodularity. (C) 2000 Elsevier Science B.V. All rights reserved. [References: 3]
机译:最近,Nagamochi和Ibaraki引入了正模集合函数的概念,并考虑了由相交的亚模和正模函数相交所描述的多面体的结构。他们表明多面体的小面形成了层状家族。我们表明,这种层性属性还适用于更通用的一组集合函数,称为弱正模集合函数,而没有子模数。 (C)2000 Elsevier Science B.V.保留所有权利。 [参考:3]

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号