学科分类
/ 1
3 个结果
  • 简介: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.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:广义有限差分法一种新型的网格数值离散方法.该方法基于多元函数泰勒级数展开和加权最小二乘拟合,将控制方程中未知参量的各阶偏导数表示为相邻节点函数值的线性组合,克服了传统有限元等基于网格的方法对网格的依赖性.本文以三维位势问题为例,引入一种新的优化选点技术,克服了传统广义有限差分法在模拟三维复杂几何域问题时遇到的"病态选点问题",极大地提高了该方法的计算精度与数值稳定性.

  • 标签: 无网格法 广义有限差分法 三维位势问题 优化选点
  • 简介:首先通过讨论具有可选服务和等待空间的M/G/1排队模型的主算子生成的C0-半群的本质增长界指出0该主算子的一级极点,然后运用残数定理证明该模型的时间依赖解指数收敛于其稳态解.

  • 标签: 时间依赖解 C0-半群 投影算子 本质增长界