...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Envelopes and clutters
【24h】

Envelopes and clutters

机译：信封和杂物

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Ln this paper, a set function cp defined on a finite set Omega is said to be an upper envelope if there exists a set {pi} of nonnegative vectors on Omega such that phi(G)= max{p(1)(G),. . . , p(n)(G)} for all G subset of a. An upper envelopes form a convex cone. We give a necessary and sufficient condition for an upper envelope to be extremal in the cone of-all upper envelopes in terms of its representation. Furthermore we study the upper envelopes represented by clutters. We show that a clutter is extremal in the cone of the upper envelopes if and only if it satisfies some kind of connectivity. (C) 2000 Elsevier Science B.V. All rights reserved. [References: 8]
机译：在本文中，如果在Omega上存在一组{pi}非负向量，使得phi（G）= max {p（1）（G），则在有限集合Omega上定义的集合函数cp被称为上包络。 ，。 。 。 ，p（n）（G）}表示a的所有G子集。上部信封形成凸锥。我们给出一个充分必要的充分条件，使上封套在所有上封套的圆锥形中都达到极值。此外，我们研究了以杂波为代表的上部信封。我们表明，当且仅当满足某种连通性时，杂波才会在上信封的锥体中出现。 （C）2000 Elsevier Science B.V.保留所有权利。 [参考：8]

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号