学科分类
/ 1
2 个结果
  • 简介:Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈都存在一个l-连,我们证明了对无三圈,k(l)≤216·3-3l2.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:在冲突谈判中,能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析模型中Nash、GMR和SEQ三种稳定性定义,利用反向思维,建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下,得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例,通过对该事件引发的冲突进行建模和偏好分析,在已知冲突最终结局的前提下,运用数学模型,省环保厅可以得到陆良化工企业的所有偏好序,使其在冲突谈判中做到知己知彼,同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

  • 标签: 反问题 图模型 冲突分析 有序偏好