...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >The solution and applications of a combinatorial problem
【24h】

The solution and applications of a combinatorial problem

机译：组合问题的解和应用

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

摘要

In this paper, we solve the following combinatorial problem. Let ~(A1), ~(A2),..., ~(Ap) be given sets and ~(B1), ~(B2),..., ~(Bq) be m-sets. We lower bound the number q of sets ~(B1), ~(B2),..., ~(Bq) such that ∪i=1p ~(Ai)?∪i=1q ~(Bi) and, for each i∈1,2,...,q, the set ~(Bi) does not contain two distinct elements x and y with x∈ ~(Aj), y∈ ~(Ak) and j≠k. Our result directly implies the theorems proved by Bessy et al. [S. Bessy, N. Lichiardopol, J.-S. Sereni, Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree, Discrete Math. 310 (3) (2010) 557-560].
机译：在本文中，我们解决了以下组合问题。设〜（A1），〜（A2），...，〜（Ap）为集合，而〜（B1），〜（B2），...，〜（Bq）为m个集合。我们对集〜（B1），〜（B2），...，〜（Bq）的数量q下界，使得∪i= 1p〜（Ai）？∪i= 1q〜（Bi）且对于每个i ∈1,2，...，q，集合〜（Bi）不包含两个不同的元素x和y，其中x∈〜（Aj），y∈〜（Ak）和j≠k。我们的结果直接暗示了Bessy等人证明的定理。 [S. Bessy，N. Lichiardopol，J.-S.塞雷尼（Sereni），贝尔蒙德-托马森猜想的两个证明，用于有限最小度数的离散数学比赛。 310（3）（2010）557-560]。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号