学科分类
/ 1
6 个结果
  • 简介:证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.

  • 标签: 组合问题 容错性 哈密尔顿性 星图
  • 简介:设G是一个简单图,GiG,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。

  • 标签: 线图 D-闭迹几乎元桥哈密顿图 K3-free
  • 简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。

  • 标签: 彩色的 一致超图 哈密顿圈
  • 简介:利用连续有限元法得到了二维线性哈密尔顿系统一次元和二次元的计算格式,并证明了它们都是辛格式.系统的内在特征在离散后能保持.本文的数值例子也证实了这些结论.

  • 标签: 哈密尔顿系统 有限元法 辛格式 线性 二维 计算格式